How much should a service cost?

[IDV8]

I only have a couple of days to do my registration/service etc so was thinking a) how do you find someone decent? and b) how much should a good service cost? Kmart Auto have the 'everything' package, not sure how thorough they actually are but thats $200 however my girlfriend had issues with them, took 3 visits to fix an issue with a brake pad.

Thanks

EDIT: Car is a 2003 Honda Integra DC5 (auto) with ~123000KM on the clock