I ordered a starter kit from the Fairy Folk shop on Etsy. You can buy extra felting wool from Hobby craft so you don't need to get it shipped from the USA. But the starter kit is worth the money - Beautiful wools and you get two needles and a needle board (which is a big sponge).
I started with a couple of things from The Magic Onions' on line tutorials.
And a Pumpkin
Then I branched out on my own. My third effort was a Peacock.
And I couldn't resist trying to make some of the cute felt acorns that Fairy Folk sell.
So there you go, my first five needle felting attempts and I'm pretty pleased with all of them. If you search needle felt on Etsy you can get some great ideas for other things to make. I think my next project might be a dragon.