Indeed, Nc3 is your best bet for an interesting game.
Against 3...Nf6 (the classical) I would suggest the Steinitz-Boleslavsky line with 4.e5 and 5.f4 followed by castling queenside and a kingside pawnstorm. The positions are very sicilian-like only the center is blocked.
Against the winawer the mainline Qg4 stuff is the most exciting and attacking. Learn a bit of theory and enjoy the rich positions that follow.
Against 3...dxe4 just castle long and play for a kingside initiative. These are the only boring lines you'll really have to worry about but you'll always have a pleasant edge here.
I generally dislike playing white against the french. I have an attacking style (open positions, tactics, etc) and i've previously been playing the advance variation against the french, which becomes rather boring in my opinion. Anyone have any good suggestions for some new lines to look at? I really enjoy playing gambits if anyone has any of those. So far I've found this as a possibility (i enjoy immortalgamer's games) but if anyone else has any suggestions, please let me know.
http://www.chess.com/forum/view/game-showcase/damn-the-french-gambit?lc=1