Well, I made it almost two years before my '05's brakes went the way of so many others (24k miles). Does anybody have any experience with the service department at either Gainesville Nissan or Ocala Nissan here in Florida.

No, but my miles were around 30K when I had my brakes done!