The Nokia 515 and 301 models have 3.5G, so they might fit the bill:
http://www.microsoft.com/en/mobile/phone/515/ http://www.microsoft.com/en/mobile/phone/301/
No 4G though -- I imagine that Series 40, Nokia's venerable in-house operating system, doesn't support it at all.