If your not getting your Category pages to show up its probably because you have not set your Store Root Category.
System => Manage Stores => Select your store to edit and then set it there.
I wasted 4 hours today wondering why my categories were not showing up.