I have a Tivo and am moving into a new place that only has wifi. I need to know what I can do to hook it up...?

So the tivo I have you have to plug it in using an ethernet cable.. are they any cheap internet providers that I could get that would come with the router? i think.. that would make it so I could run an ethernet cable to my tivo? I live in southern utah.. I cant live without a dvr and don't qualify to get dvr's on any tv services... anyone know what I could do??? please ?