Rear pads on my 03 Accord went around 35m miles also.  I thought it was
rather odd.  My experience has always been that fronts go first.  I just hit
70m and am ready for my second rear pad replacment and first front pad
replacment almost at the same time.

If you live in the rust belt, there's an excellent tutorial here:
http://www.tegger.com/hondafaq/rustybrakes/brakes1.html

It uses an Acura Integra as the main ginnea pig, but has pics of the
corresponding parts on the 03 Accord as well.  Great advice on  the finer
points of brake maintenance, even if you don't have a rust issue.

Bob

Seems early to me.  But, I don't know anything about the newer Accords.  My
01 Prelude is at 65k on the original pads -- dealer says they are less than
1/2 worn.  My wife's 03 Pilot is OK at 45k with only about 45% wear.  And,
the 03 Civic LX I use as a commuter is OK at 36k with wear to go.

30-35K mi is normal life of rear Accord pads, and yes they wear out before
the fronts because they are so much smaller.  Easy job - nothing difficult
about it.

That is about when the rear brake pads wore out on my '03 Accord as
well.   Oddly enough, the rears wore out before the fronts.   I did the
work myself, but it was over a year ago and I don't remember the
details.   Nothing was especially odd about them and if you have worked
on other disk brake systems you should not have any big problems.

John