The Vorkosigan series is on my to-read list, as well, and it seems that most readers/reviewers suggest starting with The Warrior's Apprentice. If you're interested, here's the suggested reading order that I'm planning to follow, though I may reassess that decision when I've actually started reading the series.