Basically, graphics at the start, are gonna look suckish. You're not going to get good right away. In saying that, my best recommendations would be to stick with tutorials at the start and try everything out. Gimp is alright, but most people (including me) don't actually buy photoshop. But yeah, start with Gimp and move onto Photoshop if you like it. It's all very hard and scary at the start.