I think You need to try 9patch which will not have such scaling issues. Using 9patch tool from Android SDK You can convert existing png drawables into 9patches.
Another way is to use separate resources for separate screens (which would scale properly). However, this would lead to reduction in APK size. Refer to Screens Support topic for more information.