Best Buy and probably some other retailers carry Epik headrests, which are
really nice.  They come already inserted in a new headrest, all you do is
take out the old one, install the new ones, connect power/dvd/etc and done.
No cutting.  check em out.  www.epikproducts.com