I quite fancy the 3x3x3 cube where you can only turn the sides one way or another depending on arrows on the edge pieces (I'm not sure what it's called). Although, I don't have one myself.
My favourite non-cube puzzle is the Megaminx, which I would also like to have.