what i've done in the past is to create a large, black & white distress pattern in photoshop, save it as a bitmap tif and then place it over the graphic in illustrator. by making it a bitmap, you can change the color of the distress to match your background color, thus giving it that "vintage" or "grunge" look.