i know most nokias can be plugged and sent via the nokia software, some older models ive done it with in the past where the 6230i, 6233, one other that i cant think of. But if you ask your local mobile shop, ie optus, 3, they should be able to tell you, if not might be worth a search on
www.gsmarena.com
only thing im not sure of is how easy it would be to interface with nokias software if you went down that track, im pretty sure most nokias can do it though, but more like you put the sms into their program and it sends through usb to the phone and beyond.
good luck tho, let us know what happens