Are you going for comfort, speed, or a little of both?
I have a Motobecane Outcast 29er running with 700c X 35 WTB Slickasaurus tires and it's very nice. Mounts for fenders, superbeefy and an easy pedal without loosing speed capability.
Perfect for your price range, too.