I agree that CUA mode without binding the CUA keys is useful.
You can use C-x and C-c as prefixes even when there's a region, as long as you hit the subsequent key quickly; there's a brief timeout for exactly that purpose. You can also hit C-S-x or C-S-c.
By the time I learned of CUA mode I a) got used to C-y/M-y/C-w/M-w; and b) already written "free-rectangle-mode" which gave me the same freedom of movement when selecting rectangles. It was one of my first emacs hacks :) Combined with rect-mark mode it would probably look very similarly to CUA rectangular selection, but I didn't feel the need for showing visual rectangle. Also default rectangle handling has a big advantage of starting both line and rectangle selections with the same key.
Anyway, I'm not surprised people don't use CUA very much - I think that by the time they learn about it it's already too late for them :)