spouse
i was also travelling on northwest airlines/KLM flights. the folks at amsterdam's schiphol airport did not seem bothered by my "temporary" green card at all. the only time they looked at it was when i was boarding the flight back to detroit. a security officer type simply asked me a few questions (where do you live in the u.s., where do you work, how long have you worked there, purpose of your trip etc.). there was no comment about my I-551. i am assuming that they have seen enough of those by now.
you might want to check with the netherlands embassy/consulate if you need an airport transit visa. i know that citizens of india and pakistan who are travelling to the u.s. on non-immigrant visas do need an airport transit visa in most of the EU and UK. green card holders, on the other hand, do not. you and i fall in the middle, i.e., we are green card holders, minus the green card. in my case, since my intended destinations were EU countries, i did have a business/tourist schengen visa, so an EU visa was not an issue. in your case, you just might want to look into this, or somebody who has been in this situation might post their experience here.
bon voyage!