This is a Phase I/II trial designed to study the toxicity and Maximum Tolerated Dose of VELCADE in combination with BEAM and autologous hematopoietic stem cell transplantation and to obtain a preliminary estimate of the response rate to this combination.