I don't have an illustrator at hand at the moment, but the first thing that comes to my mind is a rectangle and edges painted with an appropriate brush. Hand painted brush, grunge, or something similar. You can also google some ready made frames with hand painted edges. Or google - illustrator torn edges.
I'm sure there couple ways of doing this - brush, clipping mask, edge stroke.