I emailed google asking them as I've heard you're not supposed to touch their code that you copy paste:
"Thanks for taking the time to clarify AdSense program policies with us. I
understand that you have altered the layout of the search boxes on
http://scatteredgenius.com/cmps_index.php and
http://evilzug.com/stuff/ in
order to fit the page, however as you mentioned, these modifications are
against our policies. Please change the boxes back to their original form.
While we understand the importance of maintaining the quality of your site
and your site's user experience, modification of the AdSense for search
code is a violation of the AdSense program policies. We appreciate your
cooperation and understanding in this matter."
Gotta be careful!
For what it's worth, I pulled the search boxes I put up because they didn't fit into my layouts; I've not found a way to fit them in again/yet.