I just enabled Wordpress Permalinks in my blog. The links look much better than the ugly querystring URLs before.
To do this, Just click on Permalinks in the Wordpress Settings in your dashboard. And choose the format you want your links in.
It might take a while for the redirection to kick in so wait for 5-10 [...]