35s, no matter what year it is. You can fit 33s stock, why bother with a lift if you arn't going to bump up tire size?
You are probably going to have to trim the bumper, but it is worth it and the trim can be made to be pretty much invisible if that matters to you.
You are going to have to regear if you live and die by acceleration. 4.56:1 is the proper ratio.
Regearing can range from $500 to $1200 dollars.
Ignore the guy's comment above about skipping first gear, that's the opposite of whats going to happen. Skipping 1st with 35s and 3.55 gears is sucide. Skipping OD is more like it. Almost every hill is going to require dropping out of OD.
You will be damn lucky to see 13 MPG ever again after the lift and increase in tire size. 10 MPG will be your average if you drive like the average person.
Be sure and buy the Class II lift, you are just asking to tweak the frame with cheapy drop mounts.
Welcome to FSB :beer