Is there an HDMI switcher that will auto switch with two or more "always ON" devices?

Solution 1:

I have a PS3, 360 and Wii (using the Wii2HDMI adapter) connected using this switch here: http://www.dealextreme.com/details.dx/sku.27521

Auto-switching works just fine.

Solution 2:

Any good AV receiver will do this. I'm guessing you want something cheaper though (they start at around $200).

As for just a switch, something like this will work.