I think something needs to be done about the victory conditions.
I've watched numerous replays where a Terran player extends the game to an hour and a half or more by hiding all of his buildings in the corner of the map after both players have basically eviscerated each other and there's nothing left but a few ground units for each. It then becomes a game of waiting to see who will resign first.
Perhaps Terran buildings should count as units for victory condition purposes when they are not on the ground. At the very least, there could be a timer so they stop counting as buildings after being lifted off for more than a couple minutes. Or, Terran buildings could just start taking damage after being lifted off for a very long time (more than 5 minutes, for example).
I'm not sure what the best solution is, but it shouldn't be so easy for a game to turn into an hour and a half stalemate.

