I know you've tried HF and not had good luck...sorry to hear that. I did have good luck with HF. You actually need to get them to connect you to a 'technician.' When I was trying to order a replacement for the lock I had to drill out, since the key was locked in it at the store, they had more than one option available, so they had me talk to a 'technician,' who was able help me figure out which part number would meet my needs. In this case, there was the possibility of ordering either one lock, or a set of locks, which leads me to believe that you could order enough replacement locks, keyed alike, to make all your cabinets the same.
With that said, this is a very common lock style, used in office furniture and filing cabinets of all sorts. If you remove the lock body and take some basic measurements, there are a lot of places online which would sell you replacement lock bodies. Just make sure you keep the adapter (the little metal plate, screwed onto the end, which connects the lock body to the internal locking mechanism), so you can attach it to the new lock.
Removing and reinstalling the lock body was a ******...mainly because of access. If I remember correctly, it was a clip, which slid into slots on the lock body...not the screw ring, which I was expecting.
If you end up buying new locks from a third party, you can get whatever level of security you need, from the basic brass key to the locks with the barrel key.
I'll go down and take a look at my keys in a moment. I seem to remember that the key had an unusual design (not a standard key or barrel key), looked a lot like a mini-Christmas-tree, instead of other keys I've seen.
I would recommend wearing safety glasses when you drill out the lock...a piece of flying shrapnel could fly out toward your eye (ask me how I know).
Hope this helps.
Kev.