Check out Ebay.
You can always find stuff there, i just did a quick search and you can get a decent bike, like a mongoose for $50ish and about $30 in shipping. Your still under half the costs of a new one.
http://sporting-goods.search.ebay.co...4QQsacatZ98082
I wouldn't waste your time painting a bike... kids want chrome anyway