In the custom functions you can swap the 'AF-ON' and '*' button functions. This affects the battery grip too. Obviously you will lose the exposure lock functionality on the grip then, but you will have AF-ON.
I used to use my 40D like this (when gripped). It takes no time to get used to.
Agreed though, the AF-ON is a serious omission from the 40D/50D grip.