Rye bread vs sourdough for corned beef - what's your pick?

Making corned beef sandwiches this weekend and can't decide between classic rye or going with a tangy sourdough. What bread do you all swear by, and does anyone have strong feelings about mustard vs mayo?