I'll put my 2-cents in..........
First off, you have time to shop before you get married.
Avoid renting if possible. You're just throwing money away.
Ohio is swamped with forclosures. Keep your eyes open. You may stumble in to a good deal.
Consider a 2-bedroom home. My first house was a 2-bedroom home. I made a good profit off that house when I sold it and bought a 4-bedroom home. Chances are, it will be a few years before you would need (3) bedrooms unless you guys want to start popping kids out like an assembly line.
Don't be afraid to have to do a little 'fixing-up'. My first house was owned buy a guy in another state that rented to some old guy. It was very dated. Realistically though, you'll want to go in and paint, carpet, etc to your own tastes anyways.
As far as the truck goes.........
You need a reliable vehicle to get you to work. I always had a nice 'family vehicle' but never had a new truck until I was about 38 years old. My first tow rig was a 1989 F-250 I bought around 2003-2004 cheap to fix up. If my first wife and I would have stayed in an apartment after being married I could have had a new truck, but sometimes you have to give up the things you want for your 'family'.
Hopefully you'll be able to find a starter home and still be able to keep your truck. Just remember, if your new home needs some work, Heather's going to have to let you keep the truck to be able to haul the dryway, lumber, landscaping supplies, etc that you'll need to fix it up.
P.S. - I'll be in your neck of the woods Monday April 7th. I have an appointment with the State in Columbus. I'll have to find out where you're working so I can stop by and say hello.