The same budget as Rodriguez' El Mariachi, but with FAR greater quality (although you could argue that El Mariachi is better at story-telling). Of course, things could've gotten a lot cheaper since El Mariachi.
not "could have," "did" get a lot cheaper. Most of El Mariachi's costs were actual film and processing; nowadays you can rent a camera for a week for $500 which will give you film quality.