You and I are in the same boat. I got my 95 YJ last year, and am also on a tight budget.
The first thing I bought was a set of 30" BFG All terrains. Great tire, but I will go for the mud terrains next time. Probably going to 32s or 33s in the future.
The second mods were recovery points...