I have two computers (up and working, that is

) in my house - one 233 G3 Powerbook, which connects at around 48000 to, sometimes, 50k. On this connection, I really never have problems playing games like StarCraft, Diablo, Warcraft II, and Civilization II. I know someone who plays Myth I & II at those speeds just fine, as well. I've also tested games like Unreal, and they do pretty good, so long as the game doesn't get absolutely HUGE. Yep... you'll get moments of lag, sure, some pauses every once in a while... but those are not a big deal at all. On average, playing SC, I'll get one or two pauses, and other than that the game will play perfectly smooth.
Now, you have a 20k, not a 50k connection, but I have some good news - my other computer, a PowerMac 7300 180mhz, connects at around 26, sometimes lower, rarely higher. It ALSO runs Starcraft just fine, no lag, and Warcraft II. I haven't tried the others on that one, but I suspect they'd be fine.
Remember, though.... it's not all on your shoulders. A lot rests on the server you areplayin with... on the weekends, b.net is horribly laggy at times, making everything get nice and jerky. This has nothing to do with the connection, but the service. Other times, weird things happen.... you just have to reconnect and try logging on again.
But overall, I think you should be just fine. I would even try a low end shooter game, if you want, I think you might be surprised. I have a friend who is a die hard player of Unreal Tournament, and plays it all the time on htis 26k connection. So something slightly lower might work fine for you.
I'm surprised Ares didn't work.. I'd try again, that might have been the odd time out.
As for your service, AOL is fine, and twenty dollars is a pretty normal price. But keep in mind, you can also get services like Earthlink for slightly less and they might well be faster... AOL can be finicky. Of course, then you lose AOL services, and despite all the scoffing you might hear about those around here, they ARE pretty nice. So keep that in mind.
Although, if you or your family don't use the AOL services much, I'd suggest switching services.
Cable is very nice, very fast... but only you can decide if you want to pay for it.

And like K so rightly noted, Baldurs Gate is NOT playable!! I doubt a broadband ultra fast connection would change that.

------------------
I may not have the strength to hold you up/ but if you fall/ I will fall under you/ and make it as soft as I can
- - - - - - - - - - - - - - - - - - - -
Resistance Web Page