Definitely get what you pay for. Also depends if you want just the exterior, exterior and door shuts/apertures or a full monty inside and out. The first option is ok if you're keeping the same colour, otherwise you'll need to do the second as a minimum.
You'll normally get some discount for stripping it yourself.
Few years ago I was pricing up my little XR2 and it varied from £750 for cheap as chips job to £2k+vat for the dogs danglies. I'm sure the cheapie would have looked ok, but the premises were a bit cr&ppy and I'm not sure how long it would have lasted. On the other hand, the £2k job would have been awesome (judging by the Jag XKR that was in for respray when I went for the quote) but traded the car rather than splash the cash!