First visit: August 2003
Subsequent visit: December 2009.
Visited: Bandar Seri Begawan, Kuala Belait, Seria.
I expected this place to be like Asia's Dubai, but was wrong. Despite the riches of the sultan and the rather tough visa policy for foreigners, Brunei has very little for the tourist unless you are into the jungle. Bandar Seri Begawan is boring apart from the palace and the sight of locals on pirogues in the estuary and the bizarre houses there, including a gas station in the water! My second visit there on Christmas Day was more pleasant, but the place is only worth a day.
Highlight: The Sultan's Palace of course.