Strength of Arms is my favourite, though you could use
Uncertain Future or
Secluded Homestead.
Inside a Song and
Trust are also amazing for that deck, because they allow you, in order, to get a token and a powerup for the price of an exertion, and get a plus 2 bump and a heal while you can spot a token.
The Bloodlines
Asfaloth also works witth the token them.
For Rohan, all you have to do is get Eowyn a horsey and you can use
Border Patrol, for an instant three tokens. Because of the nature of Aragorn's rohan effect, I don't think you'll be using it more than three or four times a game, but I could be wrong. Bear in mind that if Eowyn kills the minion she's fighting with her effect, she will automatically win the skirmish, so that would be a token on Fortress, which doubles as excellent condition removal in a pinch.
Just don't let too many tokens build up on one card, because condition removal could really hurt this deck.