I found out the hard way that you need to place an order for buns 24 hours ahead. They make them to order because of the short shelf life. A small pain, but worth it.
Also, I totally agreem they are the greatest hotdog buns ever. They make great burger buns too.