Thanks for the ideas everyone... I'm going to attempt an XP install.
I was going to try puppeee but its wireless software only supports WEP, (and my Time Capsule is running WPA, and I don't want to change all my other clients)
I would have stuck with xandros but I formatted it before I realized that I could change the interface to advanced mode, and the recovery CD requires that it be installed from a CD. I know that sounds really dumb.