If you are using the GNOME desktop use gconf-editor to
set /desktop/gnome/interface/gtk_key_theme to "Emacs". As far as I can tell, everything works (like I am now typing ctrl-A on firefox to go to the beginning of this line)
There is also Alt, and Meta, and you can set your own keymaps in X.
Actually, one of the reasons I didn't like the mac is the lack of flexibility in this area (like re-mapping ctrl and caps lock). Doable but not as simple as in Linux.