There are a few Lotus Notes Solutions -
First - EasySync by IBM Lotus -
http://www.lotus.com/products/easysyncpro.nsf
Next there is Cadenza mNotes 2.5 -
http://www.commontime.com/
Some use Intellisync -
http://www.pumatech.com/
Then there is Avantgo's Pylon -
http://avantgo.com/products/businesses/wor...ylon/index.html
Pylon comes in two versions, one that is just the conduit and the full version. The conduit allows syncing of all the standard stuff. The full version, allows you to pull down other Notes Databases to your PDA and access that data and sync back.
The final solution is a corporate wide solution - Domino Everyplace -
http://www.lotus.com/products/wireless.nsf
With this you can access your Lotus Notes on any Mobile or Wireless device that has connectivity. If you work for a good size company that has plenty of Mobile and Wireless devices, I would push your IT team to look into this.
I myself am going to be getting an Axim with my Tax return money, good luck!