Is using something like iPredator [0] VPN secure enough for logging into a pseudonymous email account? If you never (ever) use a different IP address to log in to that account?
A list of reasonable VPN providers is available here: http://torrentfreak.com/which-vpn-providers-really-take-anon...
(If you are using a VPN, you have to be aware that there is a lot of snake oil. Finding a good VPN provider is very difficult, and then purchasing the VPN anonymously is even more difficult.)