After defining a custom colour in the fill pop-up window, VSD will not allow me to store more than two custom colours in the custom fill pallette boxes along the bottom.
Am I missing something?

This issue has been corrected in version 6.0

Thanks Scott.
Any word on when 6.0 will be released?

At the end of September. Private beta just wrapped up. We will be launching a public beta early next week.