General strats
Defending
When you send a force of men to attack make sure you have some to stay and defend your base(s), obviously. Smart players know the best time to attack is when you are being attacked. This will cause the human opponent to split his attention and his troops. And since it isn't a computer it can't see everything that's going on.
Get an outpost ASAP. This way if you get rushed at the start you will have another base to work at. Yes, you will be at a disadvantage but you won't be dead at least. But as they game progresses you should get a third and, if possible, a fourth outpost.
At the beginning & middle of the game the best way to go is to make lots if cheap units but once you've researched the tech-tree you HAVE to make the more powerful units.
Attacking
Once you've made a good army and are ready to attack send it in and don't back down. Keep reproducing and sending in new units. It will be too hard for a human to rebuild their base AND army before you can kill them. So many times people send in a few fleets and they get killed then they stop when the other person is close to death. And one thing everybody hates is a quitter.
EVERYBODY has either done or seen someone do the next thing I'll talk about. That is create 2 fleets of 12 super strong units, like Battlecruisers, Carriers, a bunch of tanks, and so on. It may look awesome but 12 Carriers versus 7 Carriers with 2 Arbiters and some Observers would be a blowout. Balancing your fleets is a major key, I cannot stress it enough.
Another thing not too many people have a problem with, but I've seen it is upgrades. It is crucial that you upgrade all of your units to the max in as little amount of time. You shoudn't build just 1 Armory, Forge, or whatever, you should build at least 2.