Well, for better or worse, I ended up with a Pantech P8000 and a HUAWEI Impulse 4G U8800. Both come with Froyo. I think the Pantech can be updated to Gingerbread, but I'm not sure about the Huawei.

I was supposed to come in around $200 for both phones and came within $ .98 of doing so. Ultimately, the buyer picked the phones. I tried to convince them to spend the extra to get the Nexus One, but when they make less than $25/day, it's a hard sell.