From looking at the screenshots it looks like there's an X frontend, xgnokii:
http://www.gnokii.org/screenshots.shtml

It's probably not too difficult to compile.

There's also PhoneLink, which uses libgnokii:
http://maemo.org/downloads/product/OS2007/phonelink/

I don't have a cellphone, or service, otherwise I'd try them all out.