Although they arent exactly the cheapest place to have work done, they do know what they are doing and do a good job. My guess would be around $500-600 for o2 sensor and alignment at Ultimate Z. Dont know what else you want done, might want to try calling them for a quote. [ www.ultimatez.com ]
Do what you feel is right, because at the end of the day nobody else gives a shit.