Mayor Rudolph Giuliani's approval rating has edged up to an all-time 68 - 28 percent high, matching a record of 70 percent of New Yorkers who are "very satisfied" or "somewhat satisfied" with life in the city, according to a Quinnipiac College Poll released today.