[jhoechtl]

My answer us certainly subjective but I find Gnome Evolution quite fast, user driendly and well designed.

[jordigh]

Another vote for Evolution here. I also like its calendar integration. Works well on its own or can interface with Google Calendar as you prefer.