Same here. Nearly impossible to find caciocavallo.
http://www.igourmet.com/shoppe/search.aspx?qry=caciocavallo