Coop inside a good strong dog run made of chain link fence like others have suggested sounds like your cheapest option. I've seen them on craigslist for 100 and up.
A strong high fence around your yard would cost a lot more, I would think. Thousand?
Getting your neighbor to be responsible...