You can buy the Edge500 bundled with an ANT+ HR strap and the Speed/Cadence sensor. Or you can just skip speed/cadence and use any ANT+ HR strap you have with it.
And although the various apps for iPhone/etc are fun, the battery life of smartphones makes them pretty useless for longer rides.