I recently had the same problem and came across this page, which has a Photoshop template for creating the perfect Twitter background for various popular screen resolutions. Give it a shot. It worked for me.
Best posts made by Cornucopia
-
RE: Twitter, Please direct me to background image guideposted in Social Media