Can I seize control of Cmd-Left in OSX?
Alternatively cocoa text fields also support emacs style commands, so you can use Ctrl + A to go to the start of the line. Ctrl + ←/→ also seem to work for start/beginning of line.
This works in Adium and Firefox (at least the versions I just tested it on).