In my opinion all games that can be played solo should have an offline mode. Personally I have an excellent internet connection but I hate having to depend on servers to be able to play the game that I bought.
The thing about always online is that the servers often crap out, especially during launch or during major patches. That just annoys the hell out of me.