Try this and let me know if it works, haven't tested and interested myself.

new Route(
 Url = "gallery/thumbnails/[size]/[id].jpg",
 Defaults = new { Controller = "Thumbnail", Action="Show" }
 Validation = new { Size="75|150|300", Id="\d{1,10}" }
}