I'll buy your palladium. Don't bother melting it. It's easier for me to take a sample of the powder and run ICP-AES on it that way.
If you're trying to melt it, get a high back alumina crucible and preferably go at it with an oxyhydrogen torch. Any oxyfuel torch will easily make enough heat to melt platinum or palladium. It just depends on tip and flow rate. That's why I recommend a high back alumina melting dish so that it's much harder for your powder to blow away.
The reason why, the true reason, that carbon-based fuels like MAPP, acetylene, propane, and natural gas aren't recommended is this:
Palladium oxidizes. Platinum does not. You can usually get away melting platinum with oxyacetylene if you keep it lean at all times. You can't with palladium. Palladium has a problem that's kind of like silver's--it absorbs oxygen and fuel gases when molten and tends to spit if you don't know what you're doing. Remember well that these metals are catalytic--so any gas in a rich flame that hits the palladium is going to be split into hydrogen and carbon on the surface of the palladium. The carbon will migrate into the piece and give it a shiny gray-black look. Palladium has to be cooled below red heat in a reducing flame, and the only flame suitable for that is a hydrogen flame.
Lou