I am currently have my domain being hosted by another web hosting company. I have tried to get them to help me with an issue I am having. For some reason all my pages have ?PHPSESSION in the url when a new user visits my site. This includes search engines. I want this to be stop. I read somewhere that this is a configuration in the server itself. I told my webhosting provider but they said that they won't do it.

I am thinking of getting a dedicated server for my site, but if I do, I want to know how to get rid of this annoying thing.

This is an example of my site

http://www.wallpaperama.com/?PHPSESSID=c293e7c7c88a3679f804775ebbda.

I dont want my urls to have the PHPSESSID, this is not good for search engines.