It sounds like the Specialized Hardrock could be the perfect bike for you. They are very easy to find used on craigslist/kijiji/ebay if you want to go that route. Look to spend about $350 new, maybe 200 used. Basic trail riding and all around urban use are what it's designed for. Very durable frame also.
(^The disc model costs more of course)