When I switched from PC to Mac, the single hardest thing I had adjusting to was the new keyboard shortcuts. At the top of the list was the Home/End keys, they never worked quite right.
I quickly adjusted to using Command-Left or Command-Right, and it even became natural, and since I was on a 15 inch Powerbook, it seemed even better anyway since I didn’t have a dedicated cluster of keys with the Home/End.
If your on a full sized keyboard and just don’t like how the keys are setup, there’s an easy solution. DoubleCommand.
This freeware will add a Preference Pane to the System Preferences and will allow you to easily set some keyboard bindings.

The preference pane of DoubleCommand
Though I don’t think you can create your own keyboard bindings, it does offer the ability to quickly ‘fix’ the Home/End keys.