most backpacker hostels will have people buying or selling cheap prepaid phones because they've done what you recommend. I use this to get completely anonymous phones for activism, but it also works if all you want is a cheap phone (typically less than $US20 sans credit).