I liked the Tracey Cox one until it died on me despite not really being used. Unfortunately, I need quite a lot of power so the only egg that has ever been strong enough is the Lelo Lyla 2, which is really expensive and so I wouldn't recommend it for a first time. (In case anyone is wondering, I haven't tried the Desire one, which is the one I would probably go for if I was replacing mine)
I do really like the Basics one https://www.lovehoney.co.uk/product.cfm?p=9670 which is somewhere between an egg and a bullet really. There is slightly more expensive version which is a bit more egg shaped that might be worth a try https://www.lovehoney.co.uk/product.cfm?p=37718 .
The Alive one https://www.lovehoney.co.uk/product.cfm?p=31160 is pretty decent.
In answer to your question Bad-pup, generally the power is down to the batteries (or if it is rechargable) rather than whether it has a wireless remote or not.