Sachverhalt: A. Der 1954 geborene K._ meldete sich im Februar 2004 bei der Invalidenversicherung zum Leistungsbezug an. Mit Verfügungen vom 19. November 2004 resp. 28. Januar 2005 sprach ihm die IV-Stelle des Kantons Zürich ab 1. Februar 2004 bei einem Invaliditätsgrad von 80 % eine ganze Invalidenrente und eine Kinderrente zu. Im September 2006 leitete die Verwaltung von Amtes wegen ein Revisionsverfahren ein und traf entsprechende Abklärungen. Mit Verfügung vom 8. Oktober 2008 stellte sie einen Invaliditätsgrad von 44 % fest und setzte die bisherige Rente ab Dezember 2008 auf eine Viertelsrente herab. B. Die Beschwerde des K._ wies das Sozialversicherungsgericht des Kantons Zürich mit Entscheid vom 7. Mai 2010 ab. C. K._ lässt Beschwerde in öffentlich-rechtlichen Angelegenheiten führen und beantragen, in Aufhebung des Entscheids vom 7. Mai 2010 sei ihm eine ganze Invalidenrente zuzusprechen. Die IV-Stelle beantragt die Abweisung der Beschwerde. Das kantonale Gericht und das Bundesamt für Sozialversicherungen verzichten auf eine Vernehmlassung.