Moxxi is found on the "Sanctuary" space ship, at Moxxi's Bar (where the slot machines are). On the middle of the bar counter is a tip jar. Simply put $100 into it to get the "Tips Appreciated" achievement.