Most any good road tire should give you an improvement. If not in outright speed, then for noticeably less rolling resistance, less "squirming" as you go around corners, and much better wear on pavement.
I always recommend the Continental Town & Country; I've been putting them on the department patrol bikes for years.