How often, really, do you get to see something levitate? I did, at (where else?) Maker Faire New York last September. Chris Connors showed me this project. It consists of a base made out of pencils and 3D-printed connectors, with magnets placed to repel a rotating pencil equipped with its own magnets as well as a mess of magnet wire powered by small solar cells.
Want to learn more about Chris's project? Check out the MAKE Projects writeup and the Thingiverse page where you can download the files to print your own connectors. Finally, watch a video of the motor in motion.