I've been a fan of this particular Terrible's since it opened. It's conveniently located on Charleston, and it's ALWAYS open.
The gas is a little pricey, but when it's 3AM, and you need gas, this is the best choice. Trust me. Plus, Costco is closed that late :)
Inside is nice and clean. Decent selection of food and beer. They have a limited selection of wine too.
The guys who do the oil changes are pretty fast and reliable. I've had my smog test done here for about $20. Friendly service.
I also love the full-service car wash!