Symbian 60 ser. 3 has served me well a couple of years, especially with the "Search" program.
Palm seems to have about the same functionality.

Why not run Palm within your IT, using Garnet VM ?
On my N810 I can use the keyboard with Palm.