Not having your mod_rewrite enabled will cause all sorts of trouble, most notably, a lot of functionality of our plugin will not work.
A good article explaining how to enable it can be found here: http://www.workingwith.me.uk/articles/scripting/mod_rewrite
How to spot that you don't have it enabled? Typically, you will find index.php somewhere in your url while it should not be there.