Si, para mi tampoco es bueno usar tildes en las URL, y si bien están disponible hasta los dominios como
www.españa.com creo que los buscadores aun no están del todo desarrollados para integrar el español a ese nivel.
Acabo de poner un post:
http://www.forosdelweb.com/f64/tildes-locuras-google-seo-506965/
donde creo ese es el problema principal.