I still haven't bought anything, but I have had a chance to go around to the rest of the bike shops around, and now have a few more options. Again, I don't feel comfortable buying used, as I have no experience in inspecting bikes, and know nobody that could look at it for me. And I would like to avoid buying online, both because of expensive shipping costs here, since I live on an island, and because I want the additional service I get from a bike shop.

Still an option is the Opus Sonar for $520. The bike looked pretty nice, and fit me pretty well.
http://opusbike.com/en/bikes/mountain/aluminum-26/sonar

From the oldest and most well known bike shop here, the only thing in my budget is a Trek 3500 for $499.
http://www.trekbikes.com/ca/en/bikes...es/3500_disc/#

My favorite bike I've seen so far though was Norco Storm 9.1 for $550 it fit me perfectly, and they have it in a very nice green paint job. It's the most attractive about the bikes, and the guys at the bike shop were very nice, and very helpful. By far the best experience I had going into a bike shop, so I really hope the bike is a good deal, because they're the people I'd like to deal with.
http://www.norco.com/bikes/mountain/...re-xc/storm-9/

Finally, there's a GT Agressor 3.0, which someone mentioned above. I can find it at Sportchek for $399. Making it by far the cheapest, but it has linear pull brakes as opposed to disc brakes. Also, I'd rather deal with a bike shop than Sportchek. But if it's a really good deal on the bike, I'll buy it. It would certainly save my wallet a little, and as a student, that's a big deal.
http://www.gtbicycles.com/can/2013/b.../aggressor-3-0

I'd like to thank you guys. You've been very helpful thus far. Had I not looked into it more, I probably would have just bought another Supercycle and had it fall apart in a few months time.