Did you RTFM?  ;)  (There's a point on Dvorak down that page.)

I think Dvorak and Colemak are about as good to type on once you know them equally well, but it doesn't stop there. The difference in ease of learning should be substantial, and you can even learn Colemak one hand at a time if you wish with the Tarmac (transitional Colemak) layout.

Using Dvorak I had trouble with some shortcuts: The worst was that Ctrl-W/V were next to each other and a really long stretch/move for the left hand to do. Attempting to paste text while mousing would lead to closing the window instead, and my forum post would be lost to my chagrin!

With Colemak, I also find it much simpler to use QWERTY computers. Most people will use QWERTY a little when they're at work or with friends, and then it's easier on the head that fewer keys move around each time you switch - at least, that's what I and several others feel. The ZXCVB and QW see so much shortcut use too, and as mentioned it isn't just that they're in a familiar place but that they're easy to reach with the left hand only so you can mouse with your right and copy/paste/quit/close/what-have-you with your left.

The implementation of Colemak isn't a problem to me. I have Windows, Linux and Mac installs/definitions with me on my USB stick, as well as the wonderful PKL program for Windows which lets me run Colemak in full Turbo mode ('extend key' goodness!) portably anywhere I'm allowed to use a USB drive! My USB drive is a U3 one that even autoruns itself when inserted, if the computer allows it.

I've never used stickers myself. Did you see my topic on making your own Colemak board? There's an awesome pic of a painted Kinesis there; if I had a Kinesis I'd paint it and just let it be unmarked - but if I needed markings I'd paint it and put Hoolean or other stickers on. Or you could go crazy like the steampunk modders, heh.

That is correct and will work as you expect. However, you may or may not find that:

* Software remapping is more flexible. Putting a USB stick into someone else's computer is easier than carrying your Kinesis around all the time.
* Stickers are superfluous. You _are_ touch typing, right?

Running the software (Portable Keyboard Layout) is easier than remapping, but it's your call.

I like to have visual aid in the start. I learned the layout on a completely blank keyboard and it worked fine, but passwords and suchlike are a bitch. Besides, the visual aid helps the learning process I think. In PKL you get a help image that even shows the different shift states and dead keys. I find that very handy indeed; nowadays I know my Colemak so I only use it whenever I've forgotten where I put one of my many rarely used dead keys!  :)