Start with Aphrodite. Don't listen to anyone else. It's her best post-Body Language record no matter how you look at it and her most accessible to modern pop fans. Wall/PM me for any more advice you might need with her!
SO true. Obviously she has better albums than Aphrodite but it's a GREAT introduction to Kylie for new listeners.