The main Yellow Cab Taxi stand can be found at the corner of Lopez Mateos and Miramar.
Phone: 178-3475

Local Car Rentals

Fiesta Rent a Car
1442 Lazaro Cardenas Blvd. (Located in the lobby of the Hotel Corona)
Phone: (01152646) 176-3344 

Hertz Rent-a-Car
143 Riverol and 2nd St.
Phone: (01152646) 178-2982

Renting in San Diego for Mexico Use

Most major car rental agencies do no permit their cars to be taken into Mexico. It is also important to know that Mexican auto liability insurance is required for any vehicle taken ito Mexico. The following information was posted by TA contributor Pstreet1 in the Ensenada Forum. From the San Diego Yellow Pages, here are the numbers of the companies that said they allowed cars to go to Mexico:
Advantage: 1-800-574-6000
Avis: 1-800-831-2847 Airport office 619-688-5000
California Baja, Rent-a-Car (off airport): 619-445-2600, email
Courtesy Auto Rental (off airport): 619-426-3433 or 619-424-8606
Fuller Ford Rent-a-Car (off airport): 619-656-3370
SouthWest Car Rental (off airport, but has free pickup & return): 619-429-9040, airport location number: 619-298-7544
Rental Image (off airport, but free customer pickup and return; may be too far from the airport to be practical; call for location): 1-800-725-5102
West Coast Rent A Car (off airport--free customer pickup): 619-544-0606