Rud,
In case the directions happen to align with the largest/longest extents of the polygons, and if you have ArcGIS 10, you can try Minimum Bounding Geometry tool (Data Management toolbox - Features toolset), which has the RECTANGLE_BY_WIDTH and RECTANGEL_BY_AREA options available for ArcView license. The width and length measurements can be included in the output.
Otherwise, if you can find a script that rotates the features by the directions, you can then use the Minimum Bounding Geometry tool to get the measurements.