I agree, they should include the required cables and adapters in the box, other manufacturers like Nokia do with their flagship handsets.
I think MHL will ultimately be better than mini HDMI port though, since its looking very likely to become the next standard connection.
I'm hoping to get one of the MHL cable/adapters from the MHL consortium for my Clove Blog review, if I do then I will post up a youTube video for everyone. At the present time the consortium PR person is trying to procure one for me, but it seems likely its inordinately difficult, so remains to be seen whether I will have it in time for the review.
Blogs: androidnz.net, blog.clove.co.uk