Natural gas doesn't run out in the middle of a brew day like a propane tank can, while propane tanks are easily portable. Not entirely sure which is cheaper, but I'd suspect natural gas might edge out propane by a bit.
In practice though, except for the minor equipment variations that are required, they're pretty much identical to work with.