I cant figure out how to get the menu to submit its new value without making a submit button.

The HTML tag for the "menu" (more properly called a popup or dropdown select box) needs to have the following attribute added: onchange="this.form.submit()".