The line wasn't punishingly long at MCT tonight, but the friendly enough immigration official told me to go and get a visa. It was OMR20 or EUR60, not cheap for a short visit. I'm not sure the free visa if arriving from Dubai thing is working any more.