The C5 head also has an 8 ohm output speaker jack, maybe that was being used? If you are looking for a speaker cab, the matching Marshall C110 cab is pretty nice, it's essentially the C5 combo enclosure without the electronics. It sounds way bigger than its size would lead you to believe, and it's well made. Lightweight too.
I'm pretty sure that he was using the 16 ohm connection...I didn't even realize it had an 8 ohm output until later, just before I bought it.
Regarding the speaker, I noticed after buying the head unit that the speaker - at least over here in the US - costs about $250. The head unit was $350. But the combo is only $399! Crazy. Anyway, I found a nice 1960 4x12 locally for under $400. I will test it tomorrow and probably go for that if it is in good nick. I tested the Class 5 with one of these cabs before, and it seriously rocks. A lot of people say that you can't drive one of these cabs properly with 5 watts, but believe me, you definitely can. Even from the headphone output it works fine. I compared it back to back with Marshall MG series 4x12, a Peavy 4x12 with ValveKings, an Egnater 2x12, an Egnater 1x12 and a Raven 1x12 cab. This was almost everything they had in store. None of them were as good as the Marshall 1960, at least for this amp.