The only approach that I've seen to exporting stars is to use the fact that Reader will create a feed of just your starred items. Then you can view that feed in some other reader and manually mark each one there (ugh).
Edit: Oh, and the read/not read history is, AFAICT, also not exportable. And I do use this as well.