Sadly, both of Jim's rec's in Rego Park for Central Asian food (Tajikistan and Uzbekistan Restaurant) have packed up and moved on. New in town are the Cheburechnaya and Cafe Eilat, both owned by the same folks, Registan Restaurant, and Cafe Arzu. The most complete menu with the best food has to be Arzu, on Queens Blvd. a block or two West of 67 Dr. There you'll find the best Lagman (soup w/meat and divine noodles) you'll ever have, delicious Manti, Samsa (dumplings) and Lepyoshka (bread), and shashlyk (kebabs) that will remind you why some of us are carnivores. The mutton shashlyk is especially good. The service is extremely gracious, though it helps to have a Russian speaker with you, since the staff doesn't speak English very well. If you don't speak Russian, go anyway - you will be rewarded.
G, R, and V go right there, a block away, to the 67 Ave. station.