Agreed, Ender's Game is great if you want to jump in on a series. I also love the fantasy/slightly sci-fi novel Wyrms.
Amazon.com: Wyrms: Books: Orson Scott Card
Although I know this isn't as popular as most of his other books.
He also writes great short stories. Loads of them are collected in a book called "Maps in a Mirror", which I would also highly recommend.