Yard sale or kids consignment for tracks. Watch Amazon for trains (I got the wooden ones for $6 last year). Pick one style and stick with it. And lastly, they don't need everything .
TJMaxx and Marshall's sometimes has the Thomas and chuggington trains and accessories cheap around the holidays. I bought a station piece for 15 once that retailed for $50!