My LBS charged $5 to take out a siezed BB, so to take a regular one out and put a new one in would probably be $5 too.
However, I would suggest trying it yourself, because you will learn a lot from doing it yourself. I have learned a whole lot from servicing my bike by myself (except for that BB).
Good luck!