to me, that's an awesome deal. the downside is, you have to carry around two lenses. they give you plenty of range; if 11x zoom isn't enough for you, then i don't know.
i would definitely not go with a 18-135mm lens. if you want to go in that direction (having one all-around lens), spend a few hundred more and go with the nikor 18-200mm one. it is, arguably, an excellent lens but you won't find one for below ~$650.
so think about it, body only D40 would run you, say $350, plus $650 for a really nice lens and you're at a grand already. with the ritz deal, you get the inconvenience of having to carry 2 lenses but you get it with the D40 + some goodies for just $599.
i bought my D40 two years ago for $599 and it came with just the basic 18-55mm lens. if you're looking to update your Sony, this is a great deal!
2011 E92 M3 - IB/Beige/Sycamore Wood/6MT/EDC/ZPP2/Nav/PDC/Heated Seats/iPod-USB/Enh. Audio
2008 E92 335i - Montego Blue/Black/Gray Poplar/6MT/ZPP/ZSP/Nav/PDC/Heated Seats/HDRadio/iPod-USB - Sold
2006 E90 330i - Mystic Blue/Black/Aluminum/6MT/ZPP/iDrive/PDC/Heated Seats/Sat. Prep - Sold
1994 E36 325i - Boston Green/Beige/Automatic/ZPP/Heated Seats/Premium Sound - Sold