i use a 4 year old nokia 3650 with my n800 and tmobile service. it works fine.
these also supported my previous palm t3 with no issues.