Err whoa, sorry, something odd happened there. I use Putty on a Nokia 6600 though T-Mobile in the US, and it works without a hitch. I have their unlimited internet plan (which is like $14.99/mo or something). Its free for me because I've been with T-Mobile since they were AirTouch, and was grandfathered into their GPRS unlimited plan. I'd say its a good combo -- typing is a bit arduous, but what are you trying to do over a phone, anyways? Code? Not likely.
If you want a full keyboard, try something more suited like an SE P900/P910a, Moto A1000, or any of the Nokia Communicators.