I think Tony Robinson would be a great choice, if only for the Blackadderesque atmosphere he would bring with him.

Andy Serkis would probably be able to play a more accurate Nobby, though.

I've seen Steve Buscemi suggested for Nobby a couple of times, btw.