For those wondering about budget manabases, I don't have BC Cliffs either and have been playing with fetches and shocks for quite some time (and without Arid Mesas as well ). It's not ideal, but it works really well (and I get to play the deck ). Here's my list, for anyone wondering.
On a completely unrelated note, what would you all think about a single Goblin Dark-Dwellers in the sideboard? It seems really good for grindy matches, and would be an awesome top deck to flash back something like Kolaghan's Command.