yes...you should use some css design in your site like header , left and right side Menus it could be great and you should increase the number of results appear / page , currently the results are only 9 you should increase it to atleast 20.
You can put a search box on your website so users can directly search for mp3s from your site. I'm getting about 10 impressions per visitors, so I guess it's good for visitors to have to keep clicking to view more results. I might change it to more results per page. I'm going to use a script to change each search term into a static page. will this give me more indexed pages, and more traffic?