The nice thing about halide ballasts is that they adhere to an ANSI standard, so it's easy for a layperson to know exactly whether they have the right ballast or not.
The ANSI code for a 250w normal magnetic ballast is M58. Google "M58 Ballast" and you will find all kinds of places. Any ballast labeled as M58 that is of the correct voltage will work for you.
Regarding voltage.. halide ballasts usually come in several voltages... 120, 208, 230, 277, and 480. You need one that is EITHER a 120v ballast, or what's called a multi-tap (one that has wires for each of those voltages). If you get a multitap, you just cover the ends of each wire labeled 208, 230, 277, or 480 with tape and use the 120v wire.
When you go shopping, keep in mind that prices vary wildly. As a rule, if you pay more than $50, you are paying too much.