OKAY FOLKS, Peter's link had what we're all missing - pay attention to the section I've bolded. This was the missing piece of the puzzle!!!
First, you need to goto your shaw webmail and access the new Shaw Webmail BETA they have started.
Login there, and goto the preferences in the top right.
Goto the Mobile Access tab, and enable mobile access (hit enable, type in your password, and select save at the bottom).
*Note, notice the the password requirements under this menu, as although you CAN ENABLE mobile access with a password that does not meet the requirements (perhaps an older one you have not updated, like me) you will NOT be able to login on you phone with it, so you'll have to go change the password in the online help page (which is kind of a hassel, to be honest)
Once it is enabled, these are your server settings.
Type of Account - Pop3
Incoming server: pop.shaw.ca
Username - <your account>@shaw.ca *note, you must add the "@shaw.ca"
Pass - <your password>
Security Type: None
Port: 110
Outgoing Server: mail.shaw.ca
Login is Required.
Username - <your account>@shaw.ca *note, you must add the "@shaw.ca"
Pass - <your pass>
Security Type: TLS
PORT: 587
*the security type and port are not standard... so watch for this.
This will now allow you to both check and send e-mail on both Wifi and 3G.
PETER!!!!