Here is the short tutorial which allows your to configure Gmail (Google mail) account on N95, N73 etc.
You must enable POP3 access to your Gmail Account. Look inside Setting and POP forwarding Options on Gmail web site.

1. Open Messaging Application
2. Goto Mail box. It asks you "No mailbox defined. Define now?" Choose Yes
3. Mailbox setup wizard will start. Press start to continue
4. Mailbox Type choose POP3, press Next
5. On next screen type your email address xxx@gmail.com, press Next
6. Enter pop.gmail.com as Incoming mail server, Press Next
7. Enter smtp.gmail.com as Outgoing mail server, Press Next
8. Access Point, choose Always ask or your preferred one. press next
9. In Mailbox name keep Gmail press next
10. Click Finish
11. Click Option and then Settings
12. Choose E-mail
13. Choose Mailboxes and then on Gmail
14. Choose Connection settings
15. Choose Incoming e-mail
16. Enter Username as xxx@gmail.com
17. In Password type your password
18. Scroll down to security port and choose SSL/TLS
19. Press Back Button
20. Select Outgoing e-mail, enter your username and password as described above
21. Scroll down to security port and choose SSL/TLS
22. Hit Back Button twice
23. Choose User settings
24. Enter your name or whatever you want to display and then go back
25. Goto Retrieval Settings
26. Choose E-mail to retrieve and change it to size limit and then enter 100KB or whatever you like in next screen. Press OK
27. Choose Back
28. If you have unlimited GPRS connection, choose Automatic retrieval and change it otherwise leave as it is.
29. Click back button multiple times so that you are back to main screen.
30. Now when you start Messaging Application you will see Gmail Account, goto it and retrieve your email.

This also enables you to attach files, making it possible to send images and other stuff! If you find this guide to complicated, you could always download the Java Gmail reader here.

How should I use POP on mobile or multiple devices?

If you’re accessing your Gmail using POP from multiple clients, Gmail’s recent mode makes sure that all messages are made available to each client, rather than only to the first client to access new mail.

Recent mode fetches the last 30 days of mail, regardless of whether it’s been sent to another POP client already.

If you sign in to Gmail using your Blackberry, you’re signed in to recent mode automatically. For all other POP clients, replace ‘username@gmail.com’ in your POP client settings with ‘recent:username@gmail.com’.

Via Google Help

The above recent mode settings should also solve the problem with sent e-mail ending up in your inbox.