I'm a big fan of low end cateye and garmin etrex-20 (~$150). etrex-20 gives full moving map display and routing capabilities and can be used with online services (ridewithgps) for routing and planning.
I couldn't care less on any heart-rate monitor of sorts. I am a big fan of the etrex option, though. It has long battery life, too.