Ya'll need to specify if you are including the valve check at 15,000. From what I have read in the past you are not going to get a full service including valve check for under $500 unless they are not including things like gaskets and other misc parts. I just had what I would consider a full service except the oil change (I do them all myself). This is the first time I have EVER had a routine service done on a bike. Most bikes I don't keep long enough to do a valve check, and back in the day (30 years ago) I did the valves myself.
My service today was just a hair under $600. It included valve check (none needed adjusting) new spark plugs, new air filter, throttle body synch and of course the miscellaneous gaskets and parts requited. I thought it was a fair price even though I hated to have to pay it. I'll say this too, the bike came back immaculate and all my farkles still worked (wiring for GPS, Radar detector, Powerlet for heated gear, air horn). I really expected them to screw something up because they had to take all the tupperwear off.