Actually, to start the grapple, you do a melee touch attack, and the armor check penalty should obviously not be a factor.
However, to successfully grapple you must now make a grapple check, which is not a melee attack by definition.
My question is, does the armor check penalty affect grapple...