Permatex Heavy Duty Headliner and Carpet Adhesive and 3M Headliner and Fabric Adhesive both have high reviews that state their quality and effectiveness as of 2015. Both products come in aerosol cans for easy and even application.
Reviews for the Permatex adhesive state that it is the best headliner spray and that it is equivalent or better than 3M's liner adhesive. As of 2015, it has a 4.2 out of five-star rating on Amazon.com.
Reviews for the 3M adhesive call this the best product for headliners. Multiple reviews comment on how this product has lasting durability and looks great. As of 2015, it has a 4.3 out of five-star rating on Amazon.com.