There's at least a dozen no-contract android phones under $300 on Newegg:
http://www.newegg.com/Product/ProductList.aspx?Submit=ENE...
http://www.newegg.com/Product/ProductList.aspx?Submit=ENE...
What's the cost of
- Samsung Galaxy S II
- LG Optimus 2x (or Optimus Speed, depending on location)
for you? Both are recent dual core models, the latter is the cheaper one (I own that one and payed more than $300 and thought it a bargain).