I agree with Evening Star - It's a pity that Apple didn't think this one through and try to corner and grab as much revenue as they could; being tied to only one Network without 3G capability is very short-sighted, especially for the European Market.
I expect they will learn this lesson very quickly and update to a Mk2 version very soon else all the competition with a lot of 3G experience will come up with a very similar product with a 5 MP camera etc and beat them to it!
I've tried the Ipod touch and it's very nice and for now I'd get that and keep a separate 3G phone.