Arugula is amazingly hardy to frost - already it has come back numerous times - subjected to below freezing temperatures.
http://www.growitalian.com/arugula/
I get my seeds from "seeds of italy", "baker creek", and page seeds in bulk - when available.