I'm a bigger VH fan than Bon Jovi but I think Bon Jovi is slightly better in this department...

Of course both bands can learn from Metallica in their current tour. Despite the suckiness of St Anger, they change at least 5 songs per show.