0.5.1 will work fine - 0.6.0 does not work yet with Smartphones, but this is planned in the near future.
If the phone runs Windows Mobile 2003, it will work without unlocking as the common policy is to run untrusted applications with a prompt.
Otherwise you'll need to see with your carrier how to application unlock it, usually all carriers will give you this option.