I'm in the same situation and decided to go for Nokia 6210 classic and a data plan limited to 384 kb/s from Saunalahti at about 10 euros per month. If you're just searching for a cheap 3g phone, you could look at LG KU250.