You can buy premium theme online, I have 30 blogs so all I bought premium wordpress theme, they give a widget so you can arrange adsense very well, run well. I know that I need to invest to buy the theme.
Definitely. You have to experiment a little with placement, colors, etc... No matter what template you use, you should be able to optimize the ad-performance anyway.