The genio is a bit of a (what I would consider) toy. Granted, it's small and feature packed but it's easily out-classed by the LG Cookie IMHO.
http://www.carphonewarehouse.com/mobiles/mobile-phones/LG-KP500-COOKIE#dealListTabs
That's right on the edge of my price range and I have no experience with LG's handsets. Tbh whenever I've gone LG for other things I've ended up taking it back to store within 6 months, it could be bad luck or it could be that, at least on other things their build quality is crap.
Looking at the specs it sounds like there's only a gnats tadger between this and the tocco lite and for the exact same price.
I'll also say that CWH's listings for capabilities is off for the genio - the amount of onboard memory isn't correct, it is a quadband and it does do video.
In a shootout between the Tocco and the LG, I'd take the Tocco (Even if every time I mentioned it I got hungry) simply because I've had good experience with Samsungs in the past.
So from what I can see I'd be paying an extra £20 for a marginally better camera, regardless of if I went with the Tocco or the Cookie unless I'm missing something here (The genio comes with a "spare" black battery cover in the box for those not wanting the "toy" look). That's pretty hard to justify from my perspective.
Get a Sony Ericsson w995. Best mobile out there at the minute. Don`t think you can get it on vodafone though. (God knows why!)
You can get it on contract for free. PAYG is about £400 though..
I refuse on principle to go on contracts (on account of both times I have I've ended up getting ripped off most heinously). Also Sony Ericsson? Ewww. Even if it wasn't about 5 times over my budget... Just... No.