The Rubik's Cube is a classic 1980's puzzle. With some patience and an online tutorial, it's not too difficult. I have been solving the Cube regularly for about a year now, and I average about 25 seconds. There's a video of a competition solve on youtube. Once you learn the basic method from an online tutorial, you can get faster by using various shortcuts. The Rubik's Cube is an entertaining and rewarding hobby, and has the added bonus of letting you show off.
Below is a video of the world record (5.66 seconds) being set by Felik's Zemdegs, just to show how fast some people are. This is not faked, it is the result of years and years of practice and excellent spacial perception.