Do yourself a favor and learn the vi-style readline shortcuts instead [1]. Once you have you might stop assuming that everyone uses gross Emacs keybinds, because imho C-a is a reasonable prefix and not bound to anything by default.

[1] http://www.catonmat.net/download/bash-vi-editing-mode-cheat-...