Definitely give it a go, you'll probably like it!
An ex girlfriend of mine used to rub round my hole while we had sex and I thought it was really hot, it added a whole new level of stimulation. Didn't really like having fingers stuck too far in, but definately liked the outside stimulated.
A friend of mine's g/f is into rimming him, I hadn't heard of F to M rimming and thought it was quite funny actually, but I've got rimmed by guys and that was a big turn on.
So I'd say give some anal stimulation a go and see how you like it.