I know everyone always says I have to have 'red wigglers' for my vermicomposting, but I'm not one for following the rules.
I have a beautiful bin of worms collected from the soil in my friends garden. The bin has been going strong for almost two years.
My little garden worms happily eat up vegi scraps, and recently found out they adore left over cooked rice.
The bin started with some mashed wet papers, leaves and a bit of dirt, but now I just add food bits. Its an amazing dark brown soil and I use it in my potted plants.
I think they're native, I found them in the dirt, and they love composting my kitchen waste.