Since you're already buying the new Airport Extreme base station, attaching a USB2 disk to it is the cheaper way to go. The performance isn't great, but it's more than enough to stream video/audio to your Macs and AppleTV.
If you're going to replace the Airport Extreme base station with another brand that supports gigabit in the near future, then an enclosure with gigabit ethernet would be a good idea, however they're pretty pricey.