Airtours International AIH placed the first orders for 4 A330-200 with the downstairs Lavs. (These ended up of course due the My Travel merger, with Thomas Cook, as did Premiair's)
Leisure International ULE had also placed an order for 4 but this was cancelled when Air 2000 AMM bought them out and they stayed with the 767.
2 went to Novair Sweden and 2 to JMC (Thomas Cook) all with lower deck Lavs.
Monarch ordered 2 A330-200 but with no downstairs loos.