I grew up with Marvel and DC comics during the late 80's - early 90's. I come from Greece but American comics were (and are) VERY popular. Superman, Batman, Spiderman, The Hulk, they were all based in America but they would appeal more easily to Europeans.
Captain America has the name of his county! Can a non-American relate to him? I say it is possible, I know I did. The thing is, IMO, his character and his beliefs are global: He is an everybody who gets the chance to serve his country and be somebody, representing values and universal truths: Honor, patriotism, heroism, humility, etc. He embodies an idealistic America, that's why he is often portrayed as having trouble adjusting in the USA of today.
I like both his 616 and his Ultimates version and it's good to see that the movie seems to be a combination of them both. I, for one, am eager to watch the movie - those new pictures REALLY peaked my interest.