Hey, thanks for the replies (and the link). There is another tire size that I overlooked--185/60/15. These are a tiny bit taller than the OEM size. I think I will try these first to see if it offers any benefits. They're cheaper, at least, so even at the same MPG, I will be saving money.
In the mean time, I will keep an eye out for 14" alloy rims and will test to see there is any difference. I have a 100 mile commute through the same highway everyday, so at least the testing environment will be consistent.
Hey, Sentra, how you achieve 50MPG in a rolling brick is beyond my comprehension!