ハズレ無しならGP4000 S2 25C。前後で1万円
ちなみに以下だと10000円弱でチューブ付き。
固定リンク: http://amzn.asia/doPQPRv
Gp4000の弱点は固いこと。交換はしんどいけど頑張れ。
タイヤレバーも買ったほうが良い。100均でも売っている

あとは予算次第で下がっていくだけ
チューブはどうせパンクするので、最初はそんなに高い物買わなくていい
ちなみに俺は初タイヤ交換で4箇所パンクさせた（パンク修理するも失敗して廃棄、いい勉強台だったゾ）