I just floated the submit button to the left. The particular CSS I used in this example won’t work in every browser. This could easily be made ot work in every browser, but the point is you can should keep you HTML with a logical order and just use CSS to adjust the visual display of the content.
In response to a comment on Left Search Buttons Perform Faster Than Right