If you use "direct burial" type cable you should be fine.
Be sure to call the utility companies in your area before you start trenching. They will come and mark roughly where their lines are located free of charge.
E-mail me if you need help finding some direct burial cabling.