I would change the peach to a pale blue or grey right away because it's making your layout look outdated.
Its bit too simple and plain for a Tutorial site a tutorial site should rock Eg : http://www.photoshop-tutorials.info
Your ads are more prominent then the actual content which makes the site look a tad fake. Inverted the color scheme between the two will be better. The background color is a bit too extreme, change it to something lighter.