Det är ju lätt att testa? :) Skillnaden är extremt liten och gör ingen som helst skillnad för besökaren såvida man inte har enorma tabeller med ett antal miljoner rader.

Det stämmer som du säger men att bara göra en sökning säger ingenting. Samma sökning en millisekund senare kan ta tre gånger så lång tid om man har otur.

Ah, men liten skillnad gör det alltså ;)
Dock tillräckligt liten för att det ska vara värt att undvika Id i URLer

Själv har jag kört en cachad Dictionary <slug, id> för att slå upp slugs mot id:n, vet ej om det är optimalt men har gått väldigt snabbt och fungerat bra. Pratar ni om en indexerad tabell med slugs eller eller vanlig strängmatchnings query mot post tabellen där slugkolumnen finns?

Är man inte låst till .NET 2.0 eller äldre verkar aspnet35routing bättre. Har vi någon som har testat det och i så fall: vad tycker ni är bra resp. mindre bra?
Jag kör med det i senaste projektet och hittills har det fungerat bra! Framförallt gillar jag att man kan använda alias för ens regler så att man slipper hårdkodade sökvägar här och där. En annan fördel är att sidnamnen inte läggs till i URL:n vid postbacks, något som UrlRewriter tenderar att göra.