Well, interesting enough went to ebay and found a lot of 4mm air fittings.....apparently they are commonly used on aquariums, plenty of choices. Most suppliers, however, are outside US.
But......the takeaway was "aquarium supplies". Im sure they are good to 5000 PSI. :-)
Thanks Scott, it never occured to look under Festo.