Introducing...Uglies by Scott Westerfield

Introducing books through the first paragraph (or thereabouts)...

The early summer sky was the color of cat vomit.

Of course, Tally thought, you'd have to feed your cat only salmon-colored cat food for a while, to get the pinks right. The scudding clouds did look a bit fishy, rippled into scales by a high-altitude wind. As the light faded, deep blue gaps of night peered through like an upside-down ocean, bottomless and cold.

Any other summer, a sunset like this would have been beautiful. But nothing had been beautiful since Peris turned Pretty. Losing your best friend sucks, even if its only for three months and two days.

-- Uglies by Scott Westerfield