Deathrite and Tarmogoyfs are considerations too, but they're not played nearly to the extent that Brainstorm is.
Deck-thinning is another oft-cited use, but in practice, the extra land out of your deck is unlikely to give you a statistical edge unless you're shuffling and drawing a lot that turn. It's far better to save your fetches to shuffle away Brainstormed cards.
You could, for example, run a two-color deck with 4 dual lands and 12 fetchlands. You retrieve the dual lands first (if you don't care about Wastelands) and then you get basic lands.
Does that mean that fetch lands are 3 times as popular ? Yeah, kinda, but if you had a choice between using only dual lands or only fetch lands, maybe the decision would favor dual lands in many contexts.
You can get dual lands, effect lands like wasteland, and regular lands instead of being stuck with any given one of the listed.
You also get the benefit of lowering the odds of drawing a land since you've cleared another one out of your deck.
Finally you get a chance to shuffle (which might matter in some decks).