Kann sein, dass das jetzt wieder klappt - der Grenzübergang scheint häufig die Bestimmungen / Tarife zu wechseln, sowohl was Visa angeht als auch Alkohol und Bestechungsgelder.
Im Herbst 2007 haben wir von anderen Reisenden gehört, das Visum an der Grenze sei schwierig / nicht zu erhalten gewesen. Auf jeden Fall ist man ohne Visum noch erpressbarer als sonst, denn wer will schon zurück in die Westsahara?

Visum gabs 2007 auch auf dem Konsulat in Zürich für ~€50 gültig für 2 (?) Monate innerhalb eines Jahres.