An article that talks about it: http://www.zdnet.com/blog/hardware/ubuntu-lucid-lynx-1004-ca...
It doesn't specifically mention contact data, but it's probably stored in some unencrypted database which should be easy to look up if you can get in. IIRC, the stock Apple messaging app was back-ended with SQLLite so you might just be in luck!
EDIT: In fact, I'm going to try this on my iPod Touch (3rd Gen) when I get home. I'll let you know how I get on :)