I think Tony Robinson (Baldrick in Blackadder) would make a good Rincewind.John Cleese and Billy Connelly are both good choices, but i've always seen Rincewind as shorter than average.
I,m not quite sure why as I can't recall any references to height in the books.