Something like my second character got empowered. Really the hard part, for me, is usually just catching the immortal when they are on. Do something basic that follows the religion and almost no immortal, I'd bet, will turn you down. You need the STRONG RP when go to try things like a Zulgh paladin or something of the sort that just isn't common or necessarily meant to be. Like a made-it-up-yourself religion. Plus, I don't think any of them expect you to "get" the entirety of their religion right off the bat. Go talk to them, worst case scenario I bet you at least get some low level initial empowerment.

Paladin?
Write a role that says you want to kill evil and go talk to Baer.

Healer?
Hell, any immortal works for this one. From Whiysdan to Scarabaeus.

Druid is the only one I find daunting, and even that I bet I could get empowerment. It's the actual daily roleplaying I don't think I could pull off as a druid. Somehow I just don't have that archetype in my brain.