Update - 11/14

Switched out some basic mana for a little more mana-fixing: Evolving Wilds, Terramorphic Expanse & Wind-Scarred Crag.

This is impressively budget, and still looks fun! Kudos!

(And I thought my I Call Her Vera: Sidisi EDH, in its original iteration, was budget at $40! The most expensive deck I've seen here was over $11000, and made by an elitist idiot.)

Also, I wish that I could acquire a Sunhome :P it's a card I just can't find around.

It is hard to suggest improvements for budget decks, because I don't know what would be too expensive. Any suggestions I make, of course, may be naive because I've never played with your deck and thus I don't know the synergies, but here we go...I'm trying to make most of my suggestions commons and uncommons so it's cheap.

I would cut the following, for the given reasons:

-Cut Furious Resistance for Brute Force: since almost everything you have has first strike, the first strike is irrelevant, and you shouldn't be blocking much in RW anyway.

-Cut Pristine Talisman for anything that gives colored mana (suggestion: Boros Signet or Boros Cluestone): The 1 life is virtually never relevant in EDH, but mana screw is.

-Cut Kabira Crossroads for Plains or perhaps Sejiri Steppe: the 2 life is nice but in any fast deck (and RW should be fast) you want your lands untapped as soon as you play them. SS is broken though and can allow a creature to attack unblocked easily.

-I would cut Transguild Promenade for...about anything actually. It's a fantastic card (I think so at least, but most people don't) but in 2-color the detriments outweigh the benefits.

-Consider cutting Zealous Strike for Mighty Leap. The flying is often better, especially it it's targeted at Anax+Cymede.

I also found the following cards very, very helpful:

-Betrothed of Fire: Old but cheap. Allows you to either strike for unexpected commander damage, or sac something expendable to pump everything.

-Rally the Peasants is powerful, cheap, and repeatable.

-If you want to strike for commander damage, all of the instants/sorceries that give double strike are amazing.

-Ogre Battledriver is a rare and not a soldier, but it's absolutely worth looking for.

-Mob Mentality and Bravado can strike for unbelievable damage, especially on your commander. Plus they're both pretty cheap.

-Seeker of the Way isn't a soldier but it's pretty darn good.

Finally, these start getting a bit more expensive, but Daru Warchief, Captain of the Watch, Elite Vanguard, Field Marshal, Catapult Master, and Preeminent Captain are all good soldier tribal cards, if you feel like sinking a bit deeper into tribal. And Obelisk of Urd and friends like tribal decks in general.

If you want to get a lot more soldiers relatively cheaply, you could check out the Elspeth/Tezzeret Duel Deck - Elspeth's deck is almost entirely soldiers, and she herself is amazing. Plus Tezzeret's half, while not applicable here, is full of cool stuff.

Daedalus19876, thanks for the suggestions. I'll look at each one in more detail later tonight. Mostly, I just made it out of cards I already had, which explains both the price and the interesting inclusions. I think you're right about the land and the talisman that give life. I think those were in there from a previous incarnation of the deck that included Angelic Accord.. Although every life does help when you're running Serra Avatar. Pretty sure I have Rally the Peasants and maybe an extra Elite Vanguard or Sejiri Steppe around somewhere (although Sejiri might have ended up in the Boros casual deck I built over the weekend - I could move it though.) The enchantments look really fun.

I prefer budget decks, even if they wouldn't be competitive in a larger meta. My local group almost never plays EDH, so I don't get to use them much anyway. And I love surprising the guys (mostly teens) with cards they haven't seen.

Oh, also, Arrest is usually much better than Pacifism.

Usually I prefer my defensive spells to cost less, but in EDH, I think it might be worth the extra for Arrest. I know I've got some of them lying around....