I was able to belt out some nasty, and I mean nasty, fighting purrs over the last few days...practice makes perfect.
The best I can describe it is that it comes from the throat (rolling r's), the tongue, and the lips (dont be afraid to chuck some saliva, the birds dont care).
Just try to make everything, ahem, vibrate...