We are in the tyre trade here in the UK.
Firstly the Nitrogen thing is slowly picking up here in the UK, few large establisments use them, mainly on high performance vehicles only. We are getting one in the next month.
As for filling tyres with 100% Nitrogen, we would only do it provided the wheel rims are in good condition and are not leaking. Leaking rims can usually be cured with sanding down any rough rusty spots and then treaded with a bead sealer. All tyres are fitted with new valves (stems?) and then will be filled with Nitrogen. This will ensure that only Nitrogen is in the tyre.
As for tyres, I like Goodyear F1, they always perform awesomely regardless of the conditions but they some how seem to last a respectable amount of time too.
But I have just put Pirelli P-Zero Assimetrico on my 328i and I love them just as much, they get the power down better, have phenominal grip in the dry and are decent enough in the wet considering that the outer 1/2 of the tyre is like a semi-slick! But they wear faster than Goodyear F1's and are a bit noisier.
Continental Sport Contact is another top brand option, very good in the dry and wet and they have decent levels of communication. The Sport Contact '2' is actually a very quiet tyre but isn't as good in the wet due to the continuous bands on the tread.
Michelin are always priced around 20% more than its competitors. They are supposed to last a bit longer than all the others and is generally quieter but is that extra 20% really worth it considering that tyres from Pirelli, Goodyear and Continental are in the same league with 'performance' levels to match and exceed Michelin?
(BTW- I have Michelin Pilot Sport on my Volvo C70 T5 at the present moment on test)
To be honest, you can't go wrong with the above manufacturers especially with their high performance range of road tyres, but everyone has a different driving style and prefers a different feel, so I guess try a few and see what suits you.
For what its worth, I run my cars as follows.
BMW 328i Coupe
Summer = Pirelli P-Zero Assimetrico
Winter = Goodyear F1
Volvo C70 T5
Summer = Pirelli P-Zero Assimetrico
Winter = Continental Sport Contact 1