Formato con T-SQL

Saludos!

Uso VB6 con SQL Server

Tengo problemas al darle formato a un dato numerico, les explico mejor.
Tengo un reporte en CR7 donde debo traer un dato compuesto. El dato
original puede ser de 4 o cinco digitos, yo lo nccesito de cinco digitos
siempre, anexando un 0 (cero) asi:

Si el dato es 1234, el dato compuesto debe ser 01234

Ademas, debo agregar un prefijo y sufijo alfabetico, ejemplos son:

E01234S y A03456B

El prefijo y sufijo lo hago con CASE dentro del select, pero no he
podido determinar como hacer que el dato numerico siempre sea de
5 digitos.

El SQL (simplificado) esta algo asi:

Select CASE... ...END + cast(NumOrden as varchar(25)) + CASE... ...END,
(otros campos) from tblPedidos
where id=(algun numero)

Espero alguien me pueda orientar. De antemano, gracias!!

Saga