My Samsung LightScribe 22x DVD±RW Burner has been doing a fantastic job and was a real bargain at $25 (about £15), but you'll need backing software (Nero?) as well, and that costs a few pennies. Make sure whatever you get comes bundled with the right software.
Any reputable media (Verbatim, Memorex, etc.) should work equally well, so just go for price comparision just as you would with regular DVDs. Keep in mind, they don't have dual-layer with LightScribe... yet.