Would be tough to replace Samuel L Jackson. Tom Hardy, maybe Chris Pratt or Christian Bale could pull it off. I'll go with Al Pacino in place of John Travolta hah!
thanks for the giveaway! although this thread is the kind of thing that gives producing companies like Platinum Dunes remake ideas. and so, on the understanding that this must never come to pass:
Vincent Vega = Don Johnson (he'd bring the sleazy, i almost want to see this happen )
Jules Winnfield = Idris Elba
Max Rockatansky = let's have fun - Gina Carano, cos i think Statham's got too much character.