APC, soak 5-10 min, agitate with a brush, vaccuum out with a wet/dry vac if you have one. Done :)
I don't know if we can hot link to other forums here or if that's frowned upon, but there's a great thread about how to do this without an extractor on another forum. Actually I'll just pm you...