Not sure how many people on this board are debating whether to use the Red Sea Route or the South Africa route to cruise around the world, but I thought I would throw in my two cents.
I just sailed in the Gulf of Aden, and found it a pretty benign place to sail. I did stick mostly to the Yemen coastal side and all in all had a pretty good sail. The fishermen we met very friendly and helpful, and at no time did we feel threatened.
I've also written a cruising guide to the Port of Aden and posted it on my website. You can find it at: http://www.geocities.com/arkayos/aden.html
I also plan to post this message on the Indian ocean board. Any comments, or suggestions would be welcome.