I've never used Colemak, so I can't comment on that. I've used Dvorak for 5 years, and I usually average 100 wpm on it. I used to average about 80 wpm on qwerty before I learnt Dvorak, but in my learning of Dvorak, I've unlearnt qwerty, and can't type qwerty much faster than 50 wpm (hunt and peck).
What speeds are you getting with Colemak? I'm not averse to learning new keyboard layouts....
ETA: I just had a look at their website. I think Colemak is actually too similar to qwerty, and doesn't incorporate any of the benefits of Dvorak that I find interesting (e.g., all vowels on left home row, and most common consonants on right home row, T and H adjacent, etc.). Hmm, that might be a tough sell, for me anyway....
ETA2: In regard to Dvorak not feeling very fast, in my experience one has to unlearn qwerty (i.e., type Dvorak exclusively without switching back to qwerty) to some degree to get Dvorak fast. This probably affects Colemak less, because of its similarity to qwerty. It took me about a month of Dvorak to get to 50 wpm, and a year to get to my full speed of 100 wpm.
For the record, since I never used Macintosh keybindings (Ctrl-X/C/V) for copy/paste, but instead used WordStar keybindings (Shift-Del => cut, Ctrl-Ins => copy, Shift-Ins => paste), I didn't have to unlearn those. I did have to relearn how to type H/J/K/L in vi (my text editor of choice), however.