Efectivamente, no existe el tipo de datos "array" ni nada parecido que puedas manejar el el SP.
Lo más cercano es lo que preguntas, mandar una cadena separada por algún caracter especial e internamente descomponerla en tablas, cadenas o lo que te acomode mejor.
Aca mismo tienes un ejemplo:
http://www.forosdelweb.com/f87/particionar-cadenas-dentro-del-stored-procedure-456770/