I suggest you use N-channel MOSFETs driving common anode displays. This allows you to power the displays from a higher DC voltage than the rest of the circuit, which may be necessary if the large displays contain several LEDs in series for each segment. Also, N-channel MOSFETs have better specifications per dollar.
I've looked on Digi-Key for you. Most of the MOSFET "arrays" you can get are dual. There's only one quad, and it's available in THT, but I wouldn't recommend it as it's obviously a niche item, and in any case it's far more expensive than four MOSFETs. For your viewing endurement, it is
http://www.digikey.com/product-detail/en/ALD210800APCL/1014-1216-ND/3897259.
Apart from that, Digi-Key's offerings are all dual MOSFETs in 6-pin and 8-pin SMT packages. Your cheapest option is the Diodes Inc DMN6040SSD:
http://www.digikey.com/product-detail/en/DMN6040SSD-13/DMN6040SSD-13DICT-ND/3481122. It's much more than you need, but at USD 0.46 for 1-up quantity, it's the cheapest option that I consider suitable.
Edit: Harald's suggestion, the ULN2803, is a good one as well.
You should also consider the integrated LED driver ICs which include shift registers and cathode drivers. A good option here is the TLC5916/5917 which is available in THT and has eight outputs, controlled by a shift register accessed through a serial interface. They can be cascaded, and this greatly reduces the I/O requirement for your MCU. They do current regulation too, so you don't need series resistors.
If you can work with SMT, Digi-Key have a much wider range, including devices with 16 outputs instead of 8. Check out this filter:
http://www.digikey.com/product-search/en?FV=fff40027,fff802d4,15c0007,15c0015,15c0016,15c0017,15c001b,15c0026,15c0030,15c0033,112800b6,112800ca,112800cd,112800d2,112800d8,112800dc,112800ea,112800ec,112800f1,112800f8,112800fe,1128012d,11280158,11280160,11280167,1128016d,11280175,11280176,11280177,11280178,11280186&ColumnSort=1000011&stock=1&quantity=1&pageSize=500
Not all of these will be suitable. You need to download the data sheets and check them out. I downloaded the data sheet for the first one and discovered that it can only drive LEDs from a 5V rail. That's not suitable if you have multiple LEDs per segment in series. There may be other characteristics of those devices that may make some of them unsuitable too. Check the data sheets carefully.
Unless you're making a batch of these displays, the cost of getting them sent from the USA will probably dwarf the unit cost, and you might be better off to use something that's available locally.