Hate to mention Apple, but had an Apple wireless keyboard handy so gave it a try. Paired without any problems & works like a pro.
That said, I've seen the occasional BT keyboard that isn't compatible with Androids (or at least a seller on eBay explicitly claims this).
What features are important to you (size, flexible/bendable, tactile responsiveness, etc)?