TNB,
I use a Nokia 6210 to connect up with my Toshiba Satellite with a cable connection (both the phone and the cable came from the Carphone Warehouse, who I
generally find to be helpful and knowledgeable.)
This work pretty well, albeit a little more slowly than you'll be used to but is fine for the wemail interface that I run for myself

.
Occassionally the phone and the PC will get confused about the state of the connection, but a quick reboot of the
phone sorts that out.
Feel free to get back to me if you want more info.
HTH