[Walkman]

if you go with /id/slug, you can redirect anything that is not exactly the same as the current, so any older links would still work because no matter what the slug was, you can redirect because the ID doesn't change.

[eli]

right, same as /slug/id

[Walkman]

no :D /id/slug is safer