My first thought would be a Sauvignon Blanc, if you're looking for a white wine. For a recipe like this, I don't think most red wines would do well. As for other drinks, I think this might be nice with a brown ale (such as Newcastle or similar).

I'd agree with the Sauvignon Blanc. If that's not to your taste, I always think Pouilly-Fuisse goes with anything (Louis Jadot is my favorite, running about $22/bottle here), as does a nice crisp German riesling, but that's just a personal taste thing. You want a light, crisp, not too dry but not overly sweet white to compliment the flavors in that recipe.

@KinkyGirlfriend- Yes, you'd be able to get a sauvignon blanc at any liquor store. It's a very common variety of white wine. You can get a bottle anywhere from $4 to hundreds or even thousands of dollars, depending on the vineyard and the vintage. Ale is a type of beer, so yes it is carbonated. You're probably safer with a white wine but don't start with anything too dry because if you're not used to it, it's not a taste everyone loves at first. If you go to the liquor store (I'm assuming this even goes for Walmart but I've never bought alcohol in a Walmart because it's illegal where I live) and find someone that works there and give them a price range you're comfortable with and a type of wine, they can usually point you in the right direction. I wouldn't recommend the $4 or $5 bottles, but finding a decent wine at around $10-$12 isn't unheard of at all. And when in doubt, ask someone that knows!