I don't think you're planning too early - I'm working to the 2004 London marathon.
I haven't got a proper training plan, I've just set myself a collection of milestones that make sense for me between now and then.
I know others swear by the RW plans that you can find around the site & in the magazine, I find it easier to do my own thing because I'm a stubborn cuss.
Good luck