Guys,
I called German conuslate for this issue beacuse I will be visiting India next month and have the same situation, Valid H1-B Visa Extension paper & expired stamp in passport. As per the guidelines from German Consulate, it is must to get transit Visa in the case like mine. However, you don't need transit visa for Frankfurt if you are using Advance Parole. Also, I called and checked with France (for Delta/Air France) and Netherland (for Northwest/Klm airline possibility) and the answers are as follows:
France Consulate: It is must to get transit Visa in both the cases, like mine and advance parole. No exception if don't have valid VISA in your passport.
Netherland consulate: No need of trasit visa if you are holding an Indian passport. Doesn't matter if Visa in passport is expired or valid. Just need to meet the Indian passport holder condition. The same statement and fact available on Netherland Embassy's website.
So this is what I personally found, rest is upto you. The best thing to clear doubts is call these Embassies and check your self.