I would have expected that more of the regular Bluetooth module makers would have started making some Bluetooth LE modules but now, but it appears most are still Bluetooth 2.0. These guys made a module for Bluetooth LE, but I don't see where to buy it. The BlueGiga one you mentioned may have more than you want, but I think the price will be par for the course. It looks like you can still use it as a dumb Bluetooth UART device if you want.
If you can get away with using one of the older versions, the RN-41 is a pretty simple complete module. You can get about the same functionality from some of the modules, as mentioned by Wouter van Ooijen, on the DealExtreme site for significantly lower cost. The difference is going to be in the PCB trace antenna vs the chip antenna on the RN-41. The chip antenna is superior, but I think most people wouldn't notice the difference in most cases.