Coming overland via Oman is not the same as flying into Dubai. In the Omani customs hall there are forms to complete - nothing onerous.
I have to go out now, but will give you some info regrding Muscat later.
A popular visa hop is via Doha. Have a look as that is usually quite cheap.