The following two datasets are albedo datasets covering the entire surface of Mars at differing resolutions:
Viking IRTM albedo (Resolution: 1 pixel per degree): http://jmars.asu.edu/data/irtm_albedo/
MGS TES albedo (Resolution: 8 pixels per degree): http://jmars.asu.edu/data/tes_albedo/