Best fucking Tai food I've ever had in my entire life is on 21st street (I know this isn't Chinese). It is called Siam 21 (I believe that is how it is spelled). As far as Chinese goes, there are a couple of decent carry out places, my top 3 are:

1- China Ocean (off of 14th and Colonial - I think) - Norfolk
2- Ken's Wok (off 21st street) - Norfolk
3- Shek's (something close to that) - off of Ceder Lane - Portsmouth