O artigo da Wikipedia que você menciona fornece uma explicação sucinta:
Identificador de VLAN (VID): um campo de 12 bits que especifica a VLAN à qual o quadro pertence. Os valores hexadecimais de 0x000 e 0xFFF são reservados. Todos os outros valores podem ser usados como identificadores de VLAN, permitindo até 4.094 VLANs. O valor reservado 0x000 indica que o quadro não possui um ID de VLAN; nesse caso, a tag 802.1Q especifica apenas uma prioridade e é referida como uma tag de prioridade. Nas pontes, o VID 0x001 (o ID da VLAN padrão) geralmente é reservado para uma VLAN de gerenciamento; isso é específico do fornecedor. O valor VID 0xFFF é reservado para uso da implementação; não deve ser configurado ou transmitido. 0xFFF pode ser usado para indicar uma correspondência curinga nas operações de gerenciamento ou na filtragem de entradas do banco de dados.
Como você pode ver, não há realmente uma VLAN 0 ou 4095 utilizável. A Cisco usa a VLAN 1 como uma VLAN padrão e os protocolos de gerenciamento (STP, CDP, DTP, etc.) são enviados na VLAN 1.
Você pode usar a VLAN 1 para instalações simples onde não há entroncamento de VLAN, mas a boa prática é não colocar dados do usuário na VLAN 1 em um ambiente com várias VLANs.