In case anybody's interested in making one:

http://www.instructables.com/id/Crazy-Star-Cube-!/

Looks to be an hour long project tops, requiring just starched paper and sellotape.