N800 works great with the Palm Centro.

Windows Mobile 5 (and presumably WM6 as well) doesn't come with the Bluetooth DUN profile, only PAN. The N800 does not support PAN, only DUN. Therefore you can't use a WM5 or WM6 phone with the N800.