I started with a 6-string Fender Champ lap steel. I think it was a great place to start. I tuned it to a C6 tuning suggested on the tuning page on Brad's Page of Steel website, learned what I could with that, and began playing out with it in my band within about 2 weeks. I quickly realized that I needed more than one neck though, and found a Fender Stringmaster D-8, which I use now (with the aid of the good folks here on the SGF).
I can tell you that if you have good ears, and you have at least a basic command of music theory, it will come to you much faster (as any instrument would, I think). Intonation seems to be the biggest initial buggaboo, and learning the proper way to hold the bar is highly recommended to help with this. Also, proper blocking techniques will help with controlling ghost notes and keeping strings under control.
Good luck in starting out, and welcome to the club! Come on in -- the water's great! I'll warn you though: PLAYING THE STEEL IS HIGHLY ADDICTIVE!!!

TJ
------------------
Todd James Weger/RD/RTD
www.franchise-yourself.com
1960 Fender Stringmaster D-8 (E13, C6)