Best starting class + gift?

Just started this after beating DS1 an hour ago...wtf is a petrified something? Also what is a decent starting class and gift?