1. b4 doesn't do as much as some other choices in terms of controlling the center of the board, but it's playable if you know what you're doing.
2. Ba3. The bishop sits behind the pawn. This is not a good way to use a bishop. A better move would have been to play 2. b5 attacking the knight. This forces the knight to move and then you can play 3. Bb2 where your bishop controls the long diagonal going through the center of the board.
At move 4 or 5 you could play Bxf8. When black recaptures he will be prevented from castling. As the game goes, this bishop checks you and prevents you from castling. It's dangerous to have your king in the center.
9. c4. You missed a big opportunity. You can play 9. bxa6 (en passant) and now your queen is attacking the b4 bishop and you can play axb7 next.
18. b6. You ignore the queen attacking your a1 rook. Always look at what your opponent can capture.
What do you guys think? I know black screwed up by not doing 25...c1, any terrible mistakes that I or he made besides that?
Also, this is my best finish ever :).