Hi there, and welcome home!
I can send you some lenders I use for VA loans if you like, that way you can call more than one or two. They take 30 days to close, which can be a big advantage if you find yourself competing with other offers. I've also had offers accepted using a local lender here in San Diego, who've been around for decades. They have a great reputation with agents, and can close a loan quickly.
The main hurdle seems to be the $1,000 a month in child support, and I like that Daniel did the basic formula for you. But add any other monthly expenses you have too. And, when you go to get pre-approved, get as fully pre-approved as you can, with all the paperwork submitted up front. This way, there will be no surprises as far as you go in escrow.
I can send you some listings if you'd like, for houses, condos or both. You can start searching by a monthly payment you're comfortable with, then tweak the search when you've spoken to a lender and know your approval amount.