iPod touch email problems

Well a am a proud new iPod Touch owner and I have no clue how I could do without it in the future.

At Home:
Account Name:
Yahoo!: Works with no problems.
Work Email: Can receive but can't send.
Home Email: Works with no problems.

At Work:
Account Name:
Yahoo!: Works with no problems.
Work Email: Works with no problems.
Home Email: Can receive but can't send.

At Generic WiFi Hotspot:
Account Name:
Yahoo!: Works with no problems.
Work Email: Can receive but can't send.
Home Email: Can receive but can't send.

Now some specifics about the set-up information.
Work Email: Requires login and password to send email (which is input correctly). Uses port 25 and is not SSL. In the Touch
the SMTP host name already has the ":25" at the end.
Home Email: Just requires password to send receive email. Also uses port 25 and is not SSL. In the Touch the SMTP host name
already has the ":25" at the end.

If someone could help me out with this issue I would greatly appreciate it.

Update

Well here is a little bit of an update. I went to the Krystal (they have free WiFi) and attempted to send an email to my work email but it wouldn't go.

This is going to become pretty annoying considering that the ability to send email's while you are at a hotspot is pretty important to me.