are you having a videographer? If so, forget the guestbook, as pointed out, they rarely get looked at after the wedding. Instead, ask the videographer to do a videoguestbook instead, little snippets of interviews from people.
Your wedding DVD will get seen much more often!
Otherwise, pop to Clintons/local card shops as they do nice forever friends style ones etc.