Yes! Our service is compatible with nearly all OS's and smart phones to date in market.
You will find lot's of tutorials here: http://www.purevpn.com/tutorials.php
For Nokia, we recommend SymVPN client from www.telexy.com
For Windows Mobile, we have a tutorial here: http://www.purevpn.com./vpn-service/windows-mobile-vpn.php (Still in Beta! - Works perfectly for some and some people report issues)