I know it's a little more than you were planning to spend, but we hired Night Rhythm, an 8 piece band for a little over 6000. They are expensive, but ABSOLUTELY worth the money. Our wedding hasn't happened yet, but we went to their "showcase" twice where they play for potential clients, and they gave me goosebumps. The singers are extremely talented. We looked at a lot of bands around here, and they are by far the best we've seen. The same company also has a 6 piece band, which is probably cheaper. I haven't seen them, but I'm sure they are very good too.