+1 on the Midwest Intermediate Kit. This is what I started out with and I thought it was a great kit for a great price. Two primaries and two secondaries is nice especially since I like to dry hop in the secondary for IPAs or transfer to secondary to free up a new primary.
http://www.midwestsupplies.com/brewing-intermediate-kit-with-two-5-gallon-better-bottle-carboys.html
In my opinion, with the hundy that you have left, get a good 10 gallon (40 quart) stainless pot. Full boils contribute greatly to quality and an 8 gallon pot is
minimum for making a full boil 5 gallon batch. A 10 gallon pot lets you relax during the boil and not be overly concerned with boil overs during your extract or hop additions. If he gets into more advanced stuff later, he can then use this for a mash tun or HLT later. I really think the 10 gal is the way to go. Search around on here for other opinions. He can also upgrade to a ball valve and thermometer later as well. If you're shopping Midwest, this one looks like a solid choice for the money.
http://www.midwestsupplies.com/heavy-duty-stainless-steel-brew-pot-40-quart.html
Since these two would run to about $250 once you add in shipping and I realize it might be tight you could easily get the Basic kit instead. He can always get an extra fermenter bucket ($12), carboy ($20), and funnel later if wanted / needed. I've only had a need for my second carboy once and never used the funnel, but he'll likely want another fermenter later. They're cheap though. You'll have got him a GREAT kit to start without wasting money on things you won't use as well as getting a kettle that he won't need to replace / toss later when he wants to upgrade to more advanced brewing.
Also, +1 on Star San! Get the 4oz bottle if you're looking to save money on the order. Should be plenty for at least 4 batches. IMO, it's the easiest, cleanest way to sanitize and purpose-built for brewing. The foam is your friend!
Outside of this the next thing I got was a hydrometer test jar. Super cheap and much better / safer for your hydrometer than using the tube it came in.
http://www.midwestsupplies.com/hydrometer-test-jar-12-plastic.html
For bottles, if your boyfriend likes beer (odds are good here) he can save up the non-screwtop bottles he's already drinking, de-label them by soaking in hot OxyClean for a few hours (or overnight) and rinsing / sanitizing them. It can be a PITA at first, but after you get your bottles done the first time, you're all set. Providing bottles is a nice touch, but if you do, I'd recommend making sure you can get flat-rate shipping for them since it'll be heavy!
Good luck and yes - you win the best girlfriend prize.