NEW COMMON STOCK WARRANT AGREEMENT (New Common Stock Warrants) by and between MOVIE GALLERY, INC., and American Stock Transfer and Trust Company, as Warrant Agent Dated as of May 20, 2008