WhiteEagle, I hope you don't mind if I look over your game with Labtec.
1.Nf3 e6
2.e4 Bc5
3.d4 Bb4+
4.c3 Bd6
At this point, count how many pieces you have out, and how many pieces your opponent has out. Your opponent has a knight and three pawns nicely set up towards the middle of the board where as you have only a bishop and a pawn in position to do anything. The reason this happened was because you moved your bishop three times -- there's an opening principle "don't move any piece more than once in the opening unless you absolutely have to". In your case, you had to move the bishop out of danger, but that could have been prevented by checking to see if he can move his pieces and pawns out "with tempo" (that is, kill two birds with one stone and develop a piece while attacking yours, forcing you to move it again).
5.Bc4 Nf6
This is a mistake that loses a knight or bishop (3 points) for a pawn (1 point). This is a common pattern -- if you have a knight and bishop two squares away from each other like that, you have to be very careful, because they are just begging to be forked by a pawn like your opponent does next move.
6.e5 Qe7
7.exd6 cxd6
"I try and make the material even again here."
Note that you aren't actually making the material even because you lost a bishop, whereas he lost a pawn.
8.O-O O-O
9.Bg5 h6
A good move, attacking the bishop pinning your knight to your queen.
10.Bxf6 Qxf6
"A good move I think."
Certainly better than the alternative recapture, gxf6, which would have opened up your king's protection and given you doubled pawns!
11.Nbd2 Nc6
12.Ne4 d5
Here we see that knight-bishop pawn fork pattern again on the other side. Good job recognizing it and advancing your pawn, but unfortunately you overlooked a simpler threat from him. Always check to see what your opponent's last move threatens -- in this case, it's your queen!
13.Nxf6+ gxf6
"A good move that won a knight."
Nothing personal, but I wouldn't exactly call this a good move. Sure, it's the best move, but you only had two legal moves, one of which was pretty awkward (Kh8).
14.Bb5 a6
15.Bxc6 bxc6
"Wins back the material."
16.b4 h5
This is actually a mistake. Always be careful about moving the pawns in front of your king. In this case you're moving it to a square that the white queen indirectly attacks, and once that pawn is gone, your king is toast.
17.Nh4 a5
18.Qxh5 Rb8
"I clearly lost material here."
It's important to realize where you made the mistake to lose the material -- at this point there was nothing you could do. The mistake was made two moves ago on move 16.
19.Qe5
... really, Labtec?
19. ... fxe5
"Nice move to eliminate the queen, but loses the piece next turn."
That's not the way you should be thinking. Think of the series of moves (in this case fxe5 and dxe5) as an entire exchange. You win a queen for a pawn, so instead of "I take his queen, but he takes my pawn" which places a negative on losing the pawn, think "I win a queen for a pawn."
20.dxe5 a4
21.f4 Ba6
22.Rf3 a3
23.Raf1
"He pointed out that this was a blunder, and I failed to take advantage of it."
Do you see how you can take advantage of it, though?
23 ... Rb5
24.Rg3+ Kh8
"Here's he's setting up checkmate already."
Indeed he is.
25.Rff3 Rbb8
26.Rh3 Be2
"A clear blunder. I should have started moving my king to safety instead."
Not so much a blunder as "not the best resistance" as he has a forced mate in 4.
The slowest mate would have been
27.Nf5+ Kg8
28.Rfg3+ Bg4
"Nothing else to prevent checkmate by here."
29.Rxg4# 1-0