Combo/Drop down box on plugin settings page that allows additional options to be added

If you want to do it dynamically on the page you need javascript. This tutorial explains how to add a items to a <select> box. You would have a textbox, the user would type that information in, when they press a button, that would trigger a JavaScript function like the one in the tutorial. Does that answer your question?