At the Ensenada Immigration office, we were charged a $5 penalty and $5.50 for another form because we didn't get our tourist visa at the boder. Are these charges legitimate, or is it just another gringo con job? We always used to get out visas in Ensenada.

Yep, a visa is necessary south of Ensenada.