Yeah you want to make sure your diff is fairly snug or it will eat through the bevel gears pretty quick.
Like he said there are shims that push your pinion gears and the half shafts closer to the diff gears. There shouldn't be much play at all.
Either that or one of your bearings is going bad.