Commontime has a product called mNotes that syncs with Lotus notes. I use it and it works pretty well. You end up replicating between the Axim and the Notes server. Then you can use Activesync to sync to Outlook. I do that as well. The only glitch is that Outlook won't sync a meeting if it can't find the attendees in the Contacts database, so if you get a replicated meeting with attendees from work who are NOT on the Contacts list the meeting won't sync to Outlook. I've looked but not found any workaround for this. Presently I'm carrying 5 unresolved meetings on the Notes and Axim that are not in Outlook. Bummer.
There are other packages that will sync with both, but Commontime seems to have the best solution out there right now.
www.commontime.com is the website. Warning, it ain't cheap...
WiFi is what it is. No good solution to the connect time.
Did you try re-installing Rescoe 5.00?