Randy, I know you don't want to hear this, but...
The Microsoft keyboard that is specifically designed for MCE seems to be a pretty good product. If you have not yet settled your OS issue, you may want to add it to the "pro" list.
Resistance does seem futile, doesn't it?
I have the gyration cordless combo. It has a small keyboard and a really cool mouse (you can just wave it in the air OR use it on a surface). The range is pretty good; they claim 10m, but sometimes I do have trouble from 12 feet out. It could be because I've tucked the sensor away behind the case on the floor under a pile of spaghetti.