How do I add an element to a fieldset?
In fact in Drupal 6 there is no need to select the parent from the drop box anymore: You drag your field under your fieldset and push it to its right. 



As result, you get this.