My first Arduino project - a soil probe, is it feasible? Any suggestions?

I think you shoudl first break these things down into individual steps/projects..

temp sensor project
humidity sensor project
soil tester
lcd display project

Once you understand how each of these sensors and display work individually it will be easier to merge them all together.