Out of curiosity, what cell phone that meets the criteria can you afford? The iPhone 4 seems to go for about $200 used, or "free" if you want to tie it to a cell contract – since you are buying a cell phone, that seems like something you will need anyway. There doesn't seem to be a lot of margin for a lower-cost device there.