Ham and chicken are the starting places for this kind of thing. Chorizo, salami and other various European sausage meats are all fantastic. I don't know the exact names of the German sausage I've had but I've always loved it.

But yeah, chicken & chorizo is one of the best things ever to be put into a sandwich.