I love my Polar CS200cad. Comfortable soft heartrate strap (comes in 2 sizes) and the speed and cadence sensors are wireless. If you look on ebay you can find them new (or off a demo bike) for around $100-150. MSRP is around $200.

Its easy to use and the cadence and heartrate monitor will both work on the trainer.