Schiphol was still 30+ minutes (was in line behind a flight from...Iran), but not incredibly annoying like London was.
http://www.economist.com/blogs/gulliver/2012/04/immigration-...
I don't know if they've fixed the problem, but its permanently soured me on flying into England.
I am British — which helps somewhat — but I've known them to throw us on the back of the "All Passports" queue when it's been relatively busy, and never noticed it take any longer than otherwise. That all said, I more often than not pass through the passport control used for domestic transfers, rather than that for leaving the airport (though my experience is that that tends to have shorter queues than the one for transfers).
And no, I wouldn't expect being from the US to help, except for not requiring a visa.