I'm currently on a project where we use CodedUI with CRM 2011 and I must say that they seem to bite each other. Finding controls/ui-elements is very slow and unstable (having different results after repeating the same tests a couple of times, sometimes finding and sometimes not finding the same buttons, etc). When you dive into the html-source we also notice that CRM does not even guarantee that the id-attribute of elements is unique, and even when they are CodedUI is still not always able to find the element.
We are now fiddling with the SearchProperties and tweaking the PlaybackSettings to get reasonable stable results, but if tests work they run very, very slow. I do hope to see some magic solution for this problem but unfortunately I cannot provide any more advise than just to define the Search- and FilterProperties very tight by hand and increasing control lookup timeouts to ensure controls are found and accept very slow run-speeds.