Heck, that's nothing. One of the cities by us did this earlier this year so I can't remember the exact numbers, but, the winning bid was between $80-90 per tree, I think they were 2", guaranteed for 2 years.
Installed.
If your city had any brains, paydaze, they'd throw out that bid. I wouldn't hold my breath on that though.