I use Colemak, my wife uses Qwerty. We use Fedora 15 with keyboard layout set to change with double shift hot key. I have Scroll Lock set to light up indicating that Qwerty is the current active keyboard layout; default is Colemak with no LED's lit.
If you're a touch typist, it doesn't matter what is written on the keys because you don't look at them. I bought the Colemak sticky letters for my Filico but never put them on.
I can appreciate wanting that to have a native Colemak keyboard, in fact I would love it, but on a shared machine, it's just not possible. I think most people should keep the Qwerty printed layout as well, because, as Tony just stated, all Colemak typists are touch typists.
But if you have a dedicated machine, and not sharing with anyone, hell yes... Go the Colemak layout. And get me one as well whilst your at it.
Dreaming on a Filco Majestouch 2 MX Red Tenkeyless in Colemak.