Yea... tires first if you're thinking tires vs lift. And depending on how much you wanna cut, and how big o tire you want--you can get away w/o a lift for a while.
Mud is fun for a while when you're starting out, but as you build (unless you build for mud) you'll start to avoid it like most of us.