Contact Kenny for recommendations -- he has one of every watch made to make sure they're compatible with AP.
My watch is old, and I don't know how old, but I like it. 910XT. It was a gift, so I have no idea how much it cost. Battery seems to still be excellent; I think the longest thing I've recorded was something like 11 hours and it still had juice? It's definitely good to be on all day coaching at a ski race with occasional bouts of using the recording function, but I think not using the recording function adds to battery life.
It is very large, though.
Gearjunkie is the blog that reviews everything. I'm sure you could read up on watches there to your heart's content :)