Isn't bluetooth MAC address available on every Android phone in Settings?
Currently I have 2 devices near:
On Samsung Galaxy S2 - Settings > About Phone > Status
On HTC Desire - Settings > About Phone > Hardware Information
(Bluetooth must be turned on)