Well, i really think of going for the 800Mhz A1G3XE, and it's easier available than the G4. Anyway, as long as it's an XE, i should be able to upgrade to a powerful G4 at a later date...As a start, i don' t think it will be so much Altivec-support, really...
It's also more interesting to try out the new 750FX G3 CPU running at 800Mhz! I have now asked Datakompaniet in Norway to send back the extra 729 NOK i paid for the A1G4XE-model, so when available, they will send me the 800Mhz A1G3XE, which actually was my original order...