Нужно еще определиться где и как будет располагаться лестница, сколько места будет занимать. Например, винтовую лестницу (хотя она не очень удобная) лучше делать деревянной или металлической, кроме того массивная лестница из кирпича может дать дополнительную нагрузку на перекрытия. Вообщем вопросов больше чем ответов.