Glad you finally found one you liked! I've used (for years and the battery lasts forever) the Garmin 301 with the heartrate monitor converted to fit my horse - doesn't give me maps, but you can set waypoints, download all of your heartrate, mileage, mph, etc to a data program that gives you rates, charts, everything you need to keep an eye on your progress. You can customize the screen on the wrist unit to show you whatever data you need to see at a glance and I use the virtual training partner as well - gives me something to work against while conditioning.
Mine has distance alarms you can set so it will beep at you when you've hit a certain number of miles, AND it has heartrate alarms that will warn you if your heartrate is too high or too low (depending on what you set it at).
I looked at the ones with the maps, but this one ended up having all of the features I needed and the map was the only thing it didn't have - the pros outweighed the one con for me. It does leave a breadcrumb trail so you can backtrack if you need to.
Let us know how you like it and how it works once you get out and use it some.