To be honest, the best RP I've had in the last year or so has been with random people in local after/before a fight happens.
You RP smack them a bit, they respond in kind to everyones surprise - and suddenly you have a semi-intelligent discussion on all kinds of topics.
This spontaneous stuff is, to me, way more fulfilling than getting the by now standardised and boring "I am a sexually abused slave child, boohoo, DEATH TO AMARR!" the more 'serious' roleplayers offer me.
Although at least on the amarr front, there seems to be a slow diversification away from stereotypes again - and in a good and believeable way, not the, also standardised, "abolish slavery now, its evil! yay, lets hang out with heretics in a bar" stuff.