Comment How about an anthology? (Score 2) 647
As a first choice, I recommend getting an anthology of some kind. The problem with getting a novel of some kind is that if it turns out you don't like it, you're stuck with it regardless, whereas an anthology of short stories means that if a particular story is dull, it doesn't matter because you won't be reading it for long. I recommend The Mammoth Book of Best New SF, which is a collection of short stories that gets released each year in around August/September (most recent one is number 24), and is inexpensive, but also a very dense book, and the quality of the stories is consistently good. I also liked The Mammoth Book of Apocalyptic SF from the same publisher (worth it just for Cory Doctorow's "When Sysadmins Ruled the Earth" and Alastair Reynolds' "Sleepover").
Novel-wise, I'd recommend virtually anything by Ian McDonald, who largely specialises in SF with a third-world setting. His book River of Gods could be described as a kind of Gibson-esque cyberpunk set in India, although that really doesn't give it justice as this makes it sound derivative when it's anything but - he's also produced a great book of short stories in the same future India called Cyberabad Days. Adam Roberts is also an excellent author, and I'm very fond of the sci-fi work of Richard Morgan, particularly his Takeshi Kovacs novels. Charles Stross has also been mentioned elsewhere, and I'd recommend his work. If you're not put off by hard SF, Alastair Reynolds is an excellent author, especially House of Suns and the Revelation Space series.