The typical Mexican combination of cumin and lime works beautifully with Cornish hens. Scallion butter both moistens the cooked birds and adds an extra fillip of flavor. Slideshows: Roast Chicken Recipes
Variation Cornish Hens with Herb Butter and Lime: Mix one tablespoon chopped fresh herbs, such as chives, parsley, and/or oregano, with the butter in place of the scallions.
You could roast new potatoes right alongside the hens with almost no effort. Sautéed bell peppers would complete the meal.
A number of hearty red wines would be nice with the straightforward, rustic flavors here. Look for a Corbières from the south of France, a Zinfandel from California, or a Rosso di Montalcino from Tuscany in Italy.