You should see those nice dollar store bikes they have.
Seriously, go to a bike shop and buy a real bike. They have very nice, very solid bikes there that won't cost too much more than the department store crap. You will get service, plus the frame and fork will be straight, and the wheels won't go out of true after an hour's ride.
I'm glad you can service it yourselves, because I'm sure you have to do it often.