I'm using push notifications in Greece while traveling...it works fine (although 3g service is a little uneven at times)...
I'm using an iPhone 3GS with AT&T international data plan...using textfree with push notifications over here and it works like a charm..