Finally caught the bug last Summer so I picked one up. Loved this thing as a kid but really have no memory of solving it in the past. I also picked up a book about Speed Solving. The following of the Cube is bigger than you could imagine, and its amazing to see kids, as young as 5, solve the puzzle in sub 30 sec times.
So good luck with yours and just remember... Frustration will get you nowhere.