I second what DrStalker said, a lot of ISPs will block :25 to stop people from doing exactly what you're doing "For security purposes", but most will also lift it if you ask them to.
The other thing you need to look at are your MX Records in your DNS. The MX (or Mail eXchanger) record tells the mail servers where to deliver mail, as most mail servers are NOT on the web server.
For example, your web server is on x.x.x.1 and your mail server is on x.x.x.2. Your A record for www.example.com points to x.x.x.1 - great for web browsers, but not so great for delivering mail. To get around this, you create an MX record for www.example.com that points to x.x.x.2.
A few things to note for an MX record:
- It MUST point to an A record for a Fully Qualified Domain Name
- It CANNOT point to a CNAME
- It CANNOT point to an IP address
So, you might set up an A record for mail.example.com and point it to x.x.x.2 and your MX for example.com to mail.example.com.
Has your head exploded yet?
It's worth noting that this method is only required if your Mail Server and your Web Server are on different public IP addresses. If they're on the same public IP and you just forward you mail based on the port at the router, then you don't need to do it. However, it's very good practice to have an MX for every domain you expect to receive mail for, even if you just point it to the A record for your zone.
Your query regarding Reverse DNS is only applicable for when you are sending mail. If you are able to send to gmail.com chances are that you're fine (most commercial or residential IP addresses have a reverse DNS configured, it just points to a PTR record on the ISP's DNS), and that it's got nothing to do with receiving mail.