I am sure to get flamed for this but here goes...
In my opinion, a nice film camera, a safe light, a tank and some chemicals are the best way to start, here is why...
1) While if you are extremely dilligent, you can do the same with digital, film requires you to either get the shot right in the camera, or waste time and money doing it over again. I find that with most people, this forces them to think much more than if those same people used digital.
2) You gain some insight into both sides. Since normal people can not disect a sensor, developing film give you greater understanding as to what is actually happening when the light strikes a photo-sensitive surface.
3) You gain a great respect for what digital can do since you start with technology where normal people can't shoot above ISO 400, this also forces you into tripods and long exposures which you will continue to use later even at higher ISOs.
4) 99% of what you learn with film is transferable to digital. Most people don't think about this, but short of a few minor things, everything you learn with film directly moves over (including using different developers, different temps, longer development time, etc. Don't think so? You haven't spent enough time in the darkroom then).
5) Many people think you have to spend a fortune on film equipment, then sell all that and buy digital. This simply is not true. Sure, you do have to sell the old if you want to, but the investment can be as low as $25 for a nice old manual film camera, and another $25 or so for your darkroom supplies. You can get film cheap, especially if you are willing to bulk load your own.
Now I am sure lots of people will disagree, and that is fine, we all have our opinions. But from my personal experience, photographers who were brought up on film (either back in the day, or even recently) grasp the concepts and advance much faster than those brought up strictly on digital. 99% don't stick with film, at least not in a serious way, and that is fine too. Whatever it takes to help you learn.
Allan