Six months ago (wow, how time flies) I asked /r/sex for some practical advice on anilingus (on a throwaway, as I didn't want my partner to know if ended up rejecting the idea).

Finally got around to trying it, and it was really great. I loved it; she'd just got out of the shower, and none of my half-formed fears about weird tastes or smells were applicable. It was just like any other part of her body—except I knew it was her ass, so it was a huge turn on for me.

My partner found it weird but kind of interesting. As a bonus, we've been working on anal training with the hopes of having anal sex some day, and rimming her relaxed her and turned her on enough that afterwards she managed to take a small butt plug without pain, and then had a series a orgasms from clitoral stimulation with the butt plug still in; a big first for us.

So...yeah! If you think it might be fun, I really recommend talking it over with your partner, having them rinse down there, and then giving it a shot. It went really well for us.

Thanks /r/sex. :)