I can confirm that Allcallrecorder works on a G1, but only records from the microphone of the phone. It can't grab the audio from the downlink. Why only one app seems to be able to do that, I don't know.
I cant believe no one has made a good app for this?!?! Or at least one that works for rooted phones if it is a permissions problem.
Airvoice is supposed to do this in theory. It needs root permissions and is supposed to support downlink voice. I don't know how it is in practice since it doesn't work for G1's. Try it out, see if it works for you.
XDA Developers was founded by developers, for developers. It is now a valuable resource for people who want to make the most of their mobile devices, from customizing the look and feel to adding new functionality. Are you a developer?