yet another seo url question

[eluser]StefanAlexandru[/eluser]
I know about url_title, but as I said above it will be a classified ads site, so it is a big possibility to have same title. I need a way to make them unique maybe to concatenate the title with the id, but I am sure about the mysql performance, because I will have lots of ads...