Саруман был и есть (их феа бессмертна) майар. Являлся членом Ордена Истари (туда входил 5 магов: Курунир (Саруман), Олорин (Гэндальф), Алатар, Паландо)
За то, что он не выполнил предназначение его изгнали из Ордена. Но не могли Валары изменть сущность себе подобного (майары- это то же айнуры. Только младшие). Следовательно майаром он остался. Но с урезанными до пределавозможностями (бывший Истари).
Что стало с Саруманом? Неизвестно.
Дело в том, что вообще-то он майар. Соответстенно его феа унитожить нельзя. Она либо покинула Средиземье, либо оталась в нём, либо была низвергнута в Ничто.
Версия с низвержением в Ничто крайне маловероятная. В конце-концов, даже Саурон не был подвергнут такой экзекуции. Да и Мелькора в своё время ни сразу выкинули в Ничто. А Сарумана то и не за что особенно было так наказывать. Подумаешь, пару тысяч орков создал, деревья срубил и всего одно Кольцо сделал.
Возвращение в Аман то же маловероятно, так, как мы поним строки из "ВК", что когда Грима убил Сарумана, то над телом поднялась фигура в саване и устремилась на Запад. Но с Запада подул ветерок и она со вздохом рассеялась (насчёт вздоха: это может доп. Муравьёва . В оригинале это место не смотрел). То есть, обратно на Запад Курунира не пустили.
Версия остался ли Саруман в Средиземье: это было бы наиболее вероятно. Так же, как феа Саурона, Саруман должен был остаться в Средиземье. В "Неоконченных сказаниях о Нуменоре и Средиземье" (глава 4, часть 3. "Истари") есть такие строки:
"Ты предания жаждешь, прежде сокрытого,
о Пяти, что пришли из предальнего края.
Возвратился один лишь, вовеки же прочие
в Средиземье Людское стремиться не станут
до Дагор Дагората и дня Судебного."
Но в то же время, есть и такие, как уже заметила, Olenenok999:
"А Курунир был ниспровергнут, унижен и погиб в конце концов от руки угнетенного раба. И дух его пошел туда, куда был обречен пойти и никогда - воплощенным или бестелесным - не возвращался в Средиземье."
Может ответ на этот вопрос содержится в непереведённой части HOME, я не знаю.
Тут, как мне кажется, Гэндальф просто, что называется, понтовался (терпеть не могу это слово). Не даром же он затеял такое эффектное появление
Убить Гэндальфа было можно (не феа, конечно, а хроа). Во-первых, убили же Сарумана (майаром-то он всё таки остался). Во-вторых, в своё время, Финголфин ранил Мелькора своим мечём (хотя этот вообще Валаром был) так, что он потом хромал 500 лет. И не зря же Валар Ульмо носил кольчугу... А тут, к тому же, мы имеем дело с Истари, которые действительно были урезны в возможностях.