I'm missing something really obvious here... each time I go to Temple to Bless something, it tells me other blessings are needed. What blessings? What am I doing wrong here?

Does one of your characters have the skill BLESS???

While blessing and enchanting is done within the guilds - your characters have to have the ability for it to happen at all.
I'll also look for Pain's post on enchanting and blessing and push it back up to the top - look for it - very useful!

Wyv