Since we're talking about a broken key in a lock, I think I can avoid all references to safe cracking.
If you want to do-it-yourself, I would try extracting the bit of the broken key from the lock. There are a number of ways you can do this, from a paperclip or hairpin to really any bent piece of metal that manages to work. Just don't end up breaking more pieces of metal in the lock and making it worse. There is a locksmithing tool called a "key extractor" which is a simply designed lockpick. You can find one pictured (and to purchase) here.
http://www.lockpicktools.com/lockpicks.htm
(under individual lockpicks, pick #7, you can buy one for as little as $1.29)
Once the broken piece is extracted, you can see if either of the keys work. If not, find the key the broken piece goes to, and take these to a hardware store to see if they can make a duplicate key with the broken pieces. A dab of superglue may be necessary, but let them do it.
If all else fails, call a locksmith. Just don't let them con you into drilling the safe unless all else fails.