I find it hard to believe that the US would be on the easier side. There's no direct path from H-1B to Green card, for example.
But if you pick Belgium or France, you can get citizenship after 5 years of legal residence. Germany has a requirement of 7 years. Sounds like a lot, and it's a real hassle, but at least there's light at the end of the tunnel.
