Yes, for the Siemens S65 series, you can find Bluetooth devices, but you cannot find particular services. I have the S66 and was going to use them in our talk at JavaOne for Bluetooth Games, and wanted to show our game on the devices, but we could never get it to work, made us have to use the emulator in our talk instead, which was a big bummer.
It is possible that a newer version of their OS might fix this problem, but I highly doubt it, usually they just move on to the next device and never look back. Part of the Wireless world.
This is a big problem with devices is that they don't exactly implement the specs too well and don't care.