codeigniter without mod_rewrite?

[eluser]2think[/eluser]
Mod_rewrite is pretty standard for quite a lot of projects so I don't understand how a hosting provider would have that turned off.

Also, I would guess that most people use mod_rewrite with CodeIgniter so it may prove difficult if you had another solution.

Is it too expensive or too difficult to switch hosting companies?