The key for me was getting a ship with a decent jump range. Yes, the hauler was a huge boost to profits. Once a 180ly flight no longer fills you with dread then trading rares is still probably a good way to get some early profits which is how I started.
Some have said that the Eagle is good enough to get into combat, and it is pretty cheap. Personally I avoided combat until I had an Asp.
These days I do a lot of the Community Goals. The payout for just taking part with a minimum contribution would be a lot for a new player, but again you have to get to where that goal is which I always find is a 200+ly journey. A trade CG would set you up nicely though.