Personally, I am a huge fan of both Gallente (because I think the ships are pretty) and the Minmatar (Peace through superior firepower - my thing exactly) because they are the only races I can identify with, though Caldari are close, too.
If you start over, I suggest finding out how you prefer to play (I prefer shield tanking over armour tanking, as I get nervous when my shields are gone). I for one also like fewer big hits and dislike many small hits, which is why I picked Artillery for most of my ships. All races can learn to fly the ships of all other races, so the differences are cosmetic and you can switch ships easily within 3 days or so and be as skilled in another races ships as in the ones you start with.
If you start in Gallente or Minmatar space, I should be reasonably close to where you start and might be able to pass along some stuff I have left over from earlier missions, which is mostly Minmatar gear. Some guns, some missile launchers, stuff like that.
Other than that, play what you like, as there is no real best race in the game. Only more or less flexible ones. ;-)