For those who need their Pastiche Fix but don't want to have to dive into used bookstores or amazon market place. Conan the Liberator and Conan and the Spider God are coming to Amazon's Kindle in December of 2010. I can't really see the alure or starting with these two tales as they are both pretty grotty. But its what Tor has chosen to make available, so as they say Like it or Lump it.
Conan and the Spider-God
Conan the Liberator