The easy way is to use the center of the extent for the polygon, for example
var p:MapPoint = new MapPoint(YourPolygon.geometry.extent.center.x, YourPolygon.geometry.extent.center.y);
or using YourPolygon.geometry.extent.center which is a MapPoint...
This is of course the center of the extent so it's not the "real" center of the polygon, and for some polygons the point might be placed outside the polygon.
If someone else has a solution to really get the center of the polygon, or at least some way to make sure it will always fall inside the polygon, I'm also interested...