I first started off by downloading a free version of photoshop, but after trying to use it, i realised it was far too complicated & then downloaded gimp. I find it alot easier to use, but also can make just as good images as photoshop. At the very beginning, i did use good old paint.
I have started with photoshop and the first images I have created were a bit "abstract". I just used random filters and took the brush to color the entire screen. I actually asked for the opinion of my friends at that time and I knew they have lied!