Patch 'em. I only recently replaced the original six or seven year old tubes on my bike -- which had been patched three or four times -- and that was after one tube split because I neglected to seat the bead properly, and the other tube's valve stem was sliced by a burr in the rim (I've since deburred both rims).

If I still raced amateur crits and TTs and had a light enough bike to warrant it, sure, I might swap to new tubes for any perceived edge in weight and balance. But for my casual riding now, with 1,100 gr puncture resistant tires? Nah. Patch 'em and enjoy the sweet music of my squeaky cheapskate wallet. Ahh, the squeal of pennies being pinched.