We get it here, too, only it's called Arugula and it usually comes with mixed spring greens. I remember Jamie Oliver going bonkers over a field of rocket growing wild down the block and not having a clue what he was talking about. He explained it later in the shop.

To me it's just a slightly bitter form of lettuce.