My bike has a 2.125" wide front and 1.90" rear. Crap...thats the bmx.

On my road bike I was running 700x25 in the front and a 700x23 rear for months without an issue. If anything you'll notice an increase of speed because of less rolling resistance.