You're going to have problems.
The cheapest Android phone I can find in my brief search, new, is the HTC Dream (T-Mobile G1) for ?145 from Amazon. The Dream was the first (and is the hence the oldest) Android phone, so likely to be the cheapest. It's stuck on Android 1.6, but is still a capable...