I started out a few years back with a high wing trainer plane and I'd still recommend doing it that way but my second plane was one of these super cheap, super simple scratch built flying wings
. You can draw the plans for it (not to scale) on a post it note and build it in an afternoon or two no problem. I'm glad I started with the high wing trainer but after flying the flying wing I did feel like it could have been my first plane and I would have been ok. The flying wing is basically indestructible, and if you do manage to kill it it's so easy to build another it's hardly a bother.
If you're not buying complete airplane kits HobbyKing is the way to go in my opinion. Sure their shipping isn't the cheapest but when their parts cost 1/5 the price they do locally, it's worth it.