How much should it cost to have a gas furnace serviced? Think I have a soot problem. Eeeww!!?

depends how bad it is and whats causing the soot,at least 1/2 hr ,$100 and up,i have cleaned lots of furnaces with soot problems in an hour,about$150