For a planted tank of this size expense cannot be avoided if you go the nutrient rich substrate route.
Expect to have to pay in the region of £40 to have a decent layer underneath your sand ´barrier´
Suitable substrates is an unanswerable question really as all substrates are suitable. It depends what you are planning to do and what you are planning to add.
If you are planning a high light with CO2 addition then a nutrient rich substrate topped with play sand with EI dosing as well helps a lot but it isnt necessary to use a nutrient rich substrate at all. Ask JamesC who uses an inert substrate to good effect in his.
I currently have a 1" layer of TetraComplete covered with a 1½" layer of playsand and the only time they mix is from uprooting plant myself to move them. I have 4 pitbull plecs in there who love to hide in the sand and they also dig out a ´nest´ which means there is normally a little pit where they have left the sand at about ½ deep but still the substrate doesnt mix.
If you are going the non CO2 route with no or very low dosing then from reading Tom Barrs Non CO2 threads he uses a layer of Leonardite topped with Onyx Sand (I will be going a similar route myslf in a future tank but with AquaSoil Malaya instead of Onyx Sand)
My next scape though which is a high light EI tank is usign Leonardite topped with Tropica Substrate topped with play sand so pretty similar to the current setup just with a different mix under the sand.
In short Nutrient Rich substrate is not necessary as you can dose all the plants need through the water column but it can help and most people like to use it for root feeders like Crypts, Echinodorus etc. You can choose to use just a large layer of playsand or gravel or even sterilised garden soil
Leonardite is quite hard to find in the UK but it is available and cheap (just labelled without telling you its Leonardite. lol) link below. 1 x 2.5kg should be enough for your tank (although I bought 2 for future use as well) Tom has said it only needs to be a thin layer.
http/www.ntlabs.co.uk/product_details.php?product_id=141
Topica, Tetra, AquaSoil and many more nutrient rich substrates, ready mixed ferts and powdered (DIY) NPK can be found at AquaEssentials.co.uk alongside anything else you could ever need for planted tanks. They range from the ADA products for someone who wants to splash out on the branded name to the basic ´low end´ but still proven products plus equipment etc.
Plantwise I can reccommend Aquatic Magic on ebay (email him for a bulk price though rather than trying to win 20 auctions) as this will keep the shipping down lower. Also Greenline get good reviews and I sometimes get Tropica pots from P@H on the day they are delivered (otherwise they are starting to die already. lol)
Hope this all helps
Andy