I don't know a lot of starter kits, but the free models available I guess are a bit easier to deal with.
I'm not sure If thats what will suit everyone....I just jumped into it and bought models I liked.Thats a bit over two years ago....My philosofy was: If others can do it....I'm sure I can!!
So my advice is to get what model interests you in the medium difficulty.
Most kits are rates 1,2,3 or 1-5 or other ratings. So for my first i went for a medium model that was the Schwimmwagen from Modelik.
And I had done no modeling since I was 13-14 years old,and back then with plastic kits.Now I'm 45 and really love working with paper.
The most important thing I did, was to search papermodelling forums for tips and teckniques and of course if I was lucky I would find a buildthread that really showed how things should be done.
Anything you want to ask? just do! you can not ask stupid questions..you can only get stupid answers
So don't be afraid to ask!!