I would LOVE Mark Valley as Steve Rogers. He'd work so well, he's got a military background, he's got the action scene experience....

Also, since RDJ is middle aged, it would be weird to have a Steve who was significantly younger than him (like Kellan Lutz) and would maybe draw too much attention to RDJ's age as he gets older (if he does a few of the movies *crosses fingers*).