M:
You've already been given so much advice, and conflicting advice (slow down! speed up!) that I'm leery of adding to the mix. But I will, just for the heck of it. I'll do so mostly because your race times are similiar to mine (5K: 19:36 but usually race just over 20:00; 10K: 41:30 or so), but also because that half marathon time is truly impressive relative to the others--so impressive that I wonder if it's correct. (My own baseline is 1:32:30).
If it's not correct (i.e., short course), that might help explain why your times are hovering around 3:30 rather than down around 3:00, which is where a 1:25 really ought to land you. Your 5K and 10K times suggest, by themselves, that a 3:15 or so is eminently doable.
I don't think more mileage is needed. You've already had this insight. My own fading memories of good marathons I've run (2:53, 3:00; both about 20 years ago) tells me that I ran two medium runs (10-12) during the week and a 2:00 to 2:30 long run on Sunday with the first hour easy and the remainder drifting up toward some maximal aerobic point that might vary from marathon pace to half marathon pace but were in any case relaxed hi-end running that took some concentration. (The other 4 days were 3-5 very easy miles.) I wouldn't do these faster long runs on hot days, and I'd alternate them (a la McMillan) with plain old easy long runs. They were essentially unstructured long progression runs, with a fairly specific opening-up-of-the-throttle that took place over the 10-15 minutes between, say, 50 minutes and 65 minutes.
It just so happened that I had one of these yesterday. I paused at 7.5 on my 15 mile out-and-back course, drank some water I'd hidden in the weeds, took about a 3 minute break, and then eased back in. I'd finished the out leg with a mile at 8:00 pace (the run began at 9:00 pace); suddenly I was running at 7:30 pace (my MP, theoretically), effortlessly, and I just went with it. The flow-zone lasted for 5.6 miles; then I let it go and finished up with a couple of easy miles.
I'm not in marathon training these days, but hope to run close to 1:30 in a couple of weeks in a half. In any case, it's a mistake to force these sorts of runs into prestablished parameters; it's much more important, I think, to learn how to sneak up on and lock into certain high-end aerobic feeling-states--now surging a little, now easing back a little.
Given the miles you've put in and your track record of times in shorter events, one good explanation for why you're not quite realizing your promise in good marathon times is precisely this: that you're not quite tuning into that deep-listening zone where your hard-working body will tell you exactly how hard it should be working for the next long interval of time. So my advice, which cuts in the opposite direction from most of the other numbers-based advice you've been given, is to make your your new training method the discipline of close listening to subtle bodily cues in combination with unstructured high-end aerobic running. (Some of this running, by the way, should be flush up against your threshold, but NOT over.) What's the difference between the feel of half-marathon pace and the feel of marathon pace? That's THE question, perhaps. When you know in your bones the answer to this question, you'll run your good marathon.
http://This message has been edited by KudzuRunner (edited Oct-24-2005).