Write an interesting role and stick to the role. Roleplay trumps PK and if you suck at PK you might benefit from a reward that is a strong PK form...(they dont like giving already overpowered players even more overpoweredness..(is that a word?)
Helps to pick a religion with an Immortal who is active. Make it fun for the immortal to want to interact with you. Embody what the immortal would want out of their followers. Make ritual sacrifices to your immortal.
Get involved in events, quests and role play along with the IMM putting it on. Its a lot of work for Imms to do things...help the process a bit.
Help newbies. Even if you kill a newbie, take some time afterwards to point them in the right direction.
If you play the game to make things enjoyable for people around you instead of proving who is the biggest, baddest, prick, multi-killng, multi sacker....
If you are in a cabal, you need to do your job. Dont be a pussy and refuse to raid or attempt to retrieve. If you die, suck it up, don't whine. Keep to your role.
When you beat someone, don't humilate them.....
am I rambling.....
Point is, try not to be a prick...kiss ass to Immortals, and treat the playerbase with respect....while roleplaying. You need to stand out and make a name for yourself.