I chose Philadelphia-style ice cream as I didn't want anything too rich since the brownies are sinful enough. Unlike the French custard-style, Philadelphia-style ice cream contains no egg yolks and does not require any major cooking. It is based purely on cream, milk and sugar, and is very delicate-tasting. Perfect with some warm brownies.
Philadelphia-style ice cream tends to become grainy more quickly and is best eaten within a day or two of churning. Well, I don't foresee any problem in that department, judging from the response on the ice cream. There's something about homemade ice cream which is bound to draw some oohs and ahhs from the crowd :)