Not in Melbourne now, but I lived there for 9 years. Working in Heidelberg you have quite a few options that will be in easy commuting distance, depending on what kind of neighbourhood appeals to you, what kind of property you want and your budget. How will your DH be commuting? Will you have a car to use yourself during the day?
Domain.com.au is one of the popular property listing websites, so you can use that to look at what's available.
I'm not very familiar with Heidelberg itself, but I know it borders onto the Yarra River parklands, which can be quite pleasant. I think Heidelberg is otherwise a fairly average suburb.
Heading towards the city you could look at Northcote, which has more of an urban feel and lots of shops and cafes along High St. Brunswick East is quite popular with families and is an easily walkable suburb. A bit further away from work, but closer to the city, look at Fitzroy North and Carlton North. I have lived in both and love those areas. Very close to the city, but with small neighbourhood shops and cafes.
If you prefer a semi-rural feel, in the opposite direction look at Eltham and Montmorency. They're really pretty and you can feel like you're living in the bush.