I don't think AT&T blocks any outgoing SMTP, but you might
call their tech support to be sure.
Those are good prices--- it's getting to where you can get DSL
on your primary phone line for about what it costs to have a
second line to support 56K dial-up! And that includes the
service!