I have been too lazy to setup my postfix proper, and upon doing a tail /var/log/mail.log I noticed the previously mentioned:
connect to gmail-smtp-in.l.google.com[]:25: Connection timed out
After doing a search for this on google, I found this.  I follwed tip from phoenix and issued the following from two servers, one with a working postfix setup and the EP one.
on EP:
telnet alt2.gmail-smtp-in.l.google.com 25Trying 74.125.45.114...
 
On the working postfix environment:
Trying 74.125.45.114...Connected to alt2.gmail-smtp-in.l.google.com.Escape character is '^]'.
Despite being able to ping from EP to that server, I can not open a SMTP session with google's server, so I figured my U-verse modem/'firewall' must be blocking thta port outgoing, I checked and all of the ports are open.  So it seems that the server is blocking it somehow, which I have never seen before, stay tuned for a resolutuion to this.
 
UPDATE: Turns out this was uverse taking it upon themselves to block my smtp port.