You can definitely use any ice cream that you like! Sorbets are usually fruit-based as opposed to cream-based, so getting the right consistency will be difficult for sandwiching. I think it is worth trying. Or adding a mix of ice cream an sorbet together!