Why not do it the other way? Hit ^A once and you select all text, hit it twice and the cursor is moved to the beginning of the line. For extra fun, hit it again to remove the selection. More hits could bring other functionality too, or you can make it a cycle that starts over again.
Note to GNOME/GTK+ hackers: this post was supposed to be completely facetious, not a real suggestion. Please DO NOT DO THAT.