eeper,
Try *#0000# on your 7110. If the software is lover than v5.00 you can get it updated at your local Nokia Service Centre. See retailers for locations.
6110 I believe can do 28.8k, provider dependent. Most new phones can do 2MBit/s believe it or not, but providers limit to 9.6k/14.4k/28.8k to minimise costs/maximise profit.
Aq