It can be more expensive to remove the speed limiter rather than have a remap for one simple reason. A remap involves downloading a complete new programme into the ECU sometimes via the OBD plug. Relativly simple stuff, however if you just want a part of your original programme modified ie the speed limiter it can involve a lot more work. In short, modifying an existing programme takes more time and effort than simply downloading a complete new one which also has the speed limiter removed as part of the programme. Having said that, I don't know why your quotes are so high, Simpson Motorsport do a complete generic remap for under £300. This is a good programme written by ESS. You have to be careful who you buy remaps from, find out who wrote the software and if it's too cheap you should start to worry! Anyone can write a new programme and a lot of places advertise power increases at peak RPM etc but to be honest a good programme will have increased power all through the rev range, not just at one point and more importantly it will give better throttle response, more efficient fuel burn, better vanos timing etc. You should also get the choice of raising the rev limit or not.
If you go somewhere for a remap and they produce a CD and a laptop you should be cautious. The way company's like ESS make their money is to sell the programme on an individual basis to each customer. When a car goes into Simpsons for a genric remap, the chassis number etc are emailed to ESS who will send back an email containing the new software which will work on that car and that car alone. That's how the software writers make their money. This usually accounts for 60-70% of the £300 charge! Sometimes a new chip has to be fitted to the ECU prior to downloading the new programme because the original may not have the capacity or fascility to accept the new programme. If someone produces their own CD to perform the remap you can be fairly sure they wrote it themselves. This may not be a bad thing provided they did a good job but I'd rather trust a company like ESS.
The quotes you recieved may be for a live remap. A live remap involves much more than a generic remap. The generic remap is a standard programme designed to work on all cars of the same specification ie standard or close to standard. Once you start changing cams, compression ratios etc this programme will no longer be perfect for your car, that's when a live remap comes into play. The live remap usually involves changing each parameter on an individual basis until peak performance has been gained using a trial and error basis. Obviously a skilled technician will have a good idea of where to start and what works best etc so it won't be complete guesswork however it can take still take up to 8 hours to perfect the programme. Live maps involve the use of a rolling road or driving the car on public roads or a track and settings are changed on the move to best gauge the results. This obviously involves a driver and a programmer. That's when things get expensive! Once they have perfected the programme they can save it and use it again if another car of the same spec came in for a remap. This programme would then become a generic programme to those cars and the second owner would get the remap much cheaper.
Anyway, £300 is a good price for a generic remap, much more than that and you should be asking if its a live remap. There's no point getting a live remap unless you have extensive mods beyond perhaps an exhaust and intake.