You're in luck. I just happened to have an unpaired bluetooth keyboard sitting next to my desk so I tried it out with my phone. It worked fine. It's a Microsoft Entertainment Keyboard 7000. It paired fine and was recognized by my phone (Motorola Photon Q running 4.0.4) as a Microsoft Entertainment Keyboard. Everything you'd want to use seemed to work fine in gmail except the function key, so if you need a numpad get a keyboard with a dedicated one. This keyboard is sort of aimed scenarios like a media center, so it has a built in trackpad and using it gave me a cursor that worked. The media shortcuts (play/stop/volume/etc) work as well.
I think it's logitech who makes a bluetooth keyboard that's smaller and focused on tablets, but it has a switch so you can pair it with multiple devices without having to redo it every time you switch between them. If you're planning on switching frequently between your tablet and PC you might want to look for something with that feature.
thanks for the info...I'll be mainly using it with my PC and occasionally with android tablet, so I guess I can just buy a PC optimized one and use it with android.