StarCraft

-About no strategy: If you play online you live or die on strategy, sure, if you only join noob games there is little strategy, but play with some better players and you will see you have many things to learn.
-Bad graphics: It came out in 1998! And it is pretty good for 2d graphics, they have never bothered me in the least.
-Boring story: This is one of the most expancive, most detailed storylines in a game ever (and I'm a big RPG fan so I can know) With many emotional moments that will bring tears to your eyes at times, sometimes of happynes, sometimes of grief (OMG the last cinamitic made such a large lump in my throat)

Now for the good sides:

-Very diverse races, I had specialised in one race, and when I tried another one I had no clue how to build and was brutally slaughtered in a noob game (while with the other race I could almost play in expert games)
-Best singleplayer story ever, it is so detailed, so emotional, to understand everything you also must read the 6 page history PER RACE in the instruction book, it tells how they came into being, their history, and how they ended up where the game starts, it adds such depth to everything, you understand everything so much better then.
-GREAT custom maps, such as the battle of Helms Deep, my personel favorite (LOVE to be flamethrower Gimli ;-))
-Good tactics needed, whether you like it on small or large scale, if you want huge massive battles go for a round of Fastest, where in no time you can have huge armies battling eachother, in which you need to develope tactics for that kind of battles. Or, if you like small scale, very tactical play where the player with the best tactics wins, go for a round of Lost Temple, or Hunters, so for everyone, the kind of map that fits your playing style!
-HUGE online community, there are tens of thousands of people playing thousands of games almost all the time, with clans you can join and clan wars organised. There are always games you can join, of all sorts of game types, even in the early hours of the morning ;-)
-Best game for the very low price, don't know what it goes for now adays but I'm sure it's pretty cheap, so do yourself a favour and buy this game ;-)

As a closing note, don't waist any more time and get this game! ;-)