The stitches in this instructable are just the beginning! I've included lots of photos of my embroideries just so you can see what you can do. I use the backstitch waaaaaayyyy too much - it's my crutch! I'm trying to get better about it, though. :D
Creating your own embroidery patterns
I've also published an instructable over how to transfer embroidery patterns, which should be useful if you're just starting out!
To create a pattern, you can draw on the fabric (there are water soluble markers!), or use iron on transfers or carbon paper to copy a design onto the fabric.
Advanced Stitch Tutorials:
Embroidery supplies and tools
As far as shopping for supplies and patterns, you can check your local craft/sewing retailer or try these websites:
Instagram has a HUGE embroidery community, so I recommend getting involved there! Here's my profile - check out the list of folks I'm following to find some amazing artists. :D