Room & Board makes some nice mattresses, at lower prices than mattress stores, but still somewhat above your price range: http://www.roomandboard.com/rnb/subcategory/list.do?catalog=...