In the same situation, I'd probably go with Velvia. Along with some B&W, like Sam said. You might even experiment with pushing the Velvia to 100 if you really want to go extreme, but this is best if you have two bodies so you can shoot un-pushed along with it.