Get a 7x7. The 6x6 and 7x7 both take a long time, but the 7x7 is easier (no PLL parity and fixed centers), yet somehow more impressive at the same time. Also, it's prettier (since it's pillowed ) and the mechanism is better, so it'll turn better. So yeah, 7x7. Also I don't like even cubes.
I like my 7x7 more because i haven't modded my 6 yet and it pops like crazy which is pretty frustrating when you want to solve it with any kind of speed.
Other then the popping and locking though they are both pretty even in terms of solving pleasure.
Then go download Gabbasoft or IsoCubeSim or something, and solve the 5x5 a few times. If you can't do a 5x5, you're not going to be able to do a 6x6 or 7x7 very easily...
You should get the 7x7, because its much more enjoyable to solve. The mechanism is considerably smoother than the V6 and in terms of difficulty there's little difference.
Oh come on Arnaud, you don't need to be so strict about it. Saying 6x6 is just a shorthand for 6x6x6. Besides you are still abbreviating it, so maybe you should insist people call it the V-CUBE 6! As for "V5", that to me describes the brand as well as the size, so if you're just talking about the 5x5 itself, or a computer 5x5, it's not acceptable.