Ask them to make oversized banners and then just resize them down yourself. You'll get a lot more bang for your buck.