A set of 4 from tirerack.com inluding shipping is around $425. Most places will mount/balance for around 20-30 bucks, so you could have got it done for around $450.
I wouldn't say he ripped you off though, around $560 is what most places would charge.