Is your PDA connecting via a cell provider? Most of them run SMTP servers; you just have to get the details from them. Who's your provider?

We have a bunch of people pulling email from our IMAP gateway, and sending via the cell phone company's SMTP.

-jk