A post I made back in March on the subject:
With the exception of Reagan's abortive bid to announce Schweiker in 1976, pretty much all VP's before 1984 were picked during the convention. Mondale's 'historic' pick of Geraldine Ferraro was announced pre-convention, while the Republicans didn't start picking pre-convention until 1996, when Dole chose Kemp 2-3 days before the convention.
Kerry's pick of Edwards nearly 3 weeks before the convention was unprecedented. This year, it's unlikely (unless there's an unexpectedly early resolution or a compromise ticket) that the Democrats will pick a VP that early. Republicans have a tradition of waiting it out...though McCain may pick earlier than a week before the convention if he feels he needs some free media. In any event, considering the Republican convention is in September (and the previous week is dominated by media attention for the Democratic Convention), there may be some pressure to pick a VP early. So it could be...July, or August 18th-ish, or August 30th (if he wants to wait & see who the Democrats pick).
1984:
Announced: July 12
Convention: July 16 - 19
1988 (R):
Announced During the Convention
1988 (D):
Announced: July 13
Convention: July 18 - 21
1992:
Announced: July 9
Convention: July 13 - 16
1996:
Announced: August 10
Convention: August 12 - August 15
2000 (D):
Announced: August 7
Convention: August 14 - 17
2000 (R):
Announced: July 25
Convention: July 31 - August 3
2004:
Announced: July 6
Convention: July 26 - July 29