I was a little sceptical whether this would work with Android (because it explicitly says it doesn't!) but knowing that it presents itself as a standard HID, and Android 2.3 (Gingerbread, which I'm running on my HTC Desire, Cyanogenmod 7) has proper bluetooth HID support, I thought I'd give it a go - and it was such a bargainous price I firgured what's to lose!
Took a little bit of guess work on how to pair it (press the tiny button on the top, next to the LEDs, then pair on your phone, enter a passnumber (like 1234) then enter the same number on the keyboard and press enter) - but it worked first time, and it's a really reliable connection.
The keys are a bit squidgy, but I'm getting used to them now - all the keys (except for ~, which is a little bit annoying, but I'm sure I'll find a workaround) seem to work, and it's got a built-in lithium-ion rechargeable battery (comes with USB charger) so all-in-all, I'm well chuffed..
Highly recommended for anyone with an Android phone running custom firmwares (i.e. with fixed bluetooth stacks) who wishes they'd bought a phone with a hardware keyboard :) it's absolutely perfect used in conjunction with ConnectBot ssh client :)
p.s. just for fun, I paired it with my Windows PC too - that seems to work rather well too, so I can control VLC from across the room. Awesome.
So to sum up, AMAZING! Thank you 7dayshop :)