Mr. Bush , who was introduced by his onetime rival for the Republican presidential nomination , Senator John McCain of Arizona , cited the progress toward democracy across the former Soviet Union and in the Middle East .