You may want to start off by looking at the FrontlineSMS device database. There are several Nokia devices listed here that work with FrontlineSMS.
Let us know how it goes.
You should also note on the page Tom has sent you that we don't recommend you use mobiles with FrontlineSMS any more. GSM modems are the recommended devices (these can send and receive SMS to and from ALL mobile phones).
Feel free to watch the introductory video we've put together which explains how FrontlineSMS - and attached devices - work:
Best of luck with your search.