Which fuse did you change, and which outlet is not working? The cigar lighter outlet has an inside fuse and the accessory outlet has a fuse under the hood.
Also, many 12 V accessories have their own fuse. You can unscrew the end of the plug; there should be a metal or plastic ring right below the "plunger" - unscrew that and there is usually a fuse.