You know, I still don't have any sitemaps for my site lol... I've been looking into them lately though

...
And I'd highly object to saying SE friendly url's aren't recommended on webhosts, i've used it at tons of them without any issues (well the only issue i've ever had was that they not work, but that was only because accept path info wasn't on), and they are a great help as url's don't break spider indexing.