Moist

Paul Bettany (maybe he's too big a star)


Other suggestions were, James McAvoy (too famous), David Tennant (too annoying)

Spike

Shirley Henderson


Michelle Gomez from Green Wing


Stanley

Mackenzie Crook


Reacher Guilt

Stephen Fry


Vimes

Phillip Glenister