Exporting menu structure using services
The Menu API is fairly extensive.  It is likely there is already a function available to return what you need.

For example, you can return an entire menu tree using the menu_tree_all_data().

$navigation_tree = menu_tree_all_data('navigation');


You could also return everything known to the menu router with menu_get_router();

$everything = menu_get_router();