I also dislike mushy and grainy apples. My favorite lately has been Empire - and they're widely available here in NY.
I used to really like Granny Smith, until I realized that most of them came from New Zealand, which means that giant amounts of fuel are needed to get them to supermarkets in the US. So when you're wincing at the price of $3 apples at the farmers' market, Kaplods, just think of all the good you're doing for the environment! I'm surprised at the high price, though, because most varieties of apples sell for just $1.25 at the farmers' markets here....