Apart from one slight typo on your static for POP3 you forgot to add the protocol (TCP) on the static, it looks okay to me. Did you issue clear xlate after saving the configuration?
Can you telnet from an outside network to port (say) 25 for smtp on you public IP for mail service? Or even the other ports for your relevant services??
Have a read of the following document, which might be of help:
http://www.cisco.com/en/US/products/hw/vpndevc/ps2030/products_tech_note09186a0080094aad.shtml
Hope this helps a little and let me know how you get on.
Jay