Have recently been eating my body weight in tacos at Taqueria Dos Hermanos on ever-so-stylish (not) Cleveland Avenue, just off I-85. Okay, so it shares a driveway with a gas station, and is across the street from a rather unsavory looking "Gentleman's Club", once inside(the taqueria that is), it's clean and bright, and the staff are genuinely friendly. Al pastor and chorizo tacos ($1.79) are my fav's so far, though I'm still working my way through the menu. Homemade tortillas, a fresh selection of about 10 different salsas to choose from.
The menu also features a number of other dishes - soup, flautas, seafood, sandwiches, burritos, etc. So far I've only tried the burritos which are rather unexceptional and don't come close to the tacos. The soups look like they'll be good once cooler weather comes to town.
890 E. Cleveland Ave, open 7 days. I've only been for lunch, but I assume they're open evenings too.