Looks like Threadless may be on it's way to becoming a POD. They've always been "podish" but they were submission based...submit something, wait, wait, wait, and hope that it gets voted up enough to be a Threadless tee.
They've now introduced "Artist Shops" and it looks like they may not just be for current pre-approved artists (though, we'll see). They're not yet up and running, but you can reserve your artist shop here.