They are all good ones. Try some of each. Remember, there are three types of Velvia:
50: http://www.kenrockwell.com/fuji/velvia-50.htm. Very high saturation, warmer yellows.
100: http://www.kenrockwell.com/fuji/velvia100.htm. Very high saturation, cooler yellows.
100F: http://www.kenrockwell.com/tech/velvia100f.htm. High saturation, better skin tones.
There is certainly a way to print your transparencies aside from the ones you named: Ilfochrome. Do it while you still can. You can get the stuff from Freestyle via special order.