Take classes at your local range. In-person is the best, because you need muscle memory, and you'll have people to correct you right away. And you'll make friends.
Any cheap AR is a good starter. It's cheap, ammo is cheap, and it's easy to change parts. Parts can be as cheap or expensive as you want.