When i replace mine on the 08 once i removed all the bolts. I just litely tap it all around w/ a rubber mallet to brake the seal from the HONDA BOND gasket sealant they use. Its magnetized so it wont fall off. You'll will be able to tell when its ready to just pull it off. You'll see it move freely. After i finish hitting it w/ the rubber mallet. i pulled straight out.
As for gasket..... I'm not familia on the 07 and below models. But as fas as i know they just use any type of gasket sealant maker. I opted to used the original stuff the HONDA BOND sealant it was like $5 online.
+1 on the rubber mallet. a flathead screwdriver will work, but a rubber mallet is the best option.