Off the top of my head...

Sea Salt - Located on San Pablo just south of Dwight. A little pricey, but some of the best fish and chips you'll ever eat in your life. Comes with malt vinegar aioli!

Ruen Pair - The best Thai restaurant in the East Bay in my opinion. Lunch is a little cheaper than dinner, but both are reasonable

Rudy's Can't Fail Cafe - Good diner food. Great shakes. Try the chocolate shake with Guinness!

Daimo - Very cheap and good Chinese in the Pacific East Mall off of Central

O Chame - Good noodle soup, but a little more expensive than most noodle soup places. On 4th St. in Berkeley

Picante - Just off of Sixth and Gilman. Great Mexican.

Someone mentioned Vic's Chaat...which is great if you love hardcore Indian, but I prefer Breads of India on Sacramento (more fusion Indian...their curries are amazing).

Bacheeso's on the corner of Dwight and San Pablo is also great. It's Mediterranean style and they serve an all you can eat buffet for around $8. They normally have two meat dishes, a soup, several pastas and salads, around six seasonal veggie side dishes (these are often quite filling), roast turkey, and a couple light desserts. It's not fancy, but the food is tasty and unique. They also have a great chicken pesto sandwich.

Conversation II near City Hall, in City Center Plaza. They have great Mediterranean platters that are about $5. Super friendly and fast service. Love the workers there.

Nobody's yet mentioned Mama's Royal Cafe, on Broadway at around 40th, but it's one of my favorites. When I lived closer, I ate there once a week or so. It's crowded on weekends but usually calm on weekdays.

Juan's

You will never go to Picante again.

Definitely go to the Little House Cafe for lunch! It is in Alameda on on the corner of Blanding and Oak. The food is amazing and the prices are ridiculously reasonable. Each day brings a whole list of specials including burgers on Wednesdays (beef or lamb or turkey-just depends on the mood of the chef). They have great salads too! Definitely check it out.

900 Greyson!!! @ greyson & 7th in Berkeley ( 900greyson.com)

everything i've ever had there was amazingly delicious!!

Sorry Charlie - seared ahi sandwich with house pickled ginger carrot slaw, and wasabi aioli - my #1 fav (its hard to order anything else, knowing how delicious this is!)
Greyson Burger - probably the best in town
LadyBoy - lime prawns, mango, daikon, carrots, cucumber, rice noodles, basil & mint, chile vinegar Dressing - YUM!!

the only bad thing is they're breakfast & lunch only, and closed on sundays =(
super friendly and attentive service,

It depends on what you are looking for.
Woody's Cafe on Park Blvd in Oakland doesn't have a large menu, but is a good place to eat and surf.
If you like Hot Dogs, go to "O My Dawg" on 2nd St right by Broadway in the Jack London Area. The Fries (fritz) are almost orgasmic.
If you are looking for Chinese, give Ben's a try. They are on 3rd about a block away from Broadway in the Jack London Area.
If you want Indian, give Ghazal at the corner of 2nd and Broadway a try. They have a $9.99 special during the lunch hours.
Another great Chinese place is Jin Sing on 35th Ave right above Foothill Blvd in Oakland. Parking sucks, but the food is Wonderful.
For "Fish and Chips" try J & S in the 300 block of E.18th. in Oakland. Very little seating, but a good meal.
For Soul Food, Flynt's is the best, but Everette & Jones is good also.