Well guys, I went riding a ton of bikes and I found the one I love... turns out it was a bike from REI, Novera Buzz V.
I also learned that there must be something wrong with that mountain bike I had, as none of these bikes even came close to being so hard to ride. I was worn out in a block with my old mountain bike, but on the ones I have been test riding and the Novera Buzz V I am able to go a good distance before I start getting tired heh.
Pic: