Yes, it was many small coins. I had been testing a shopping cart and had done many small payments - I'd estimate at least 80 but maybe many more. I also checked the block involved. So far as I could see the current block at the time lasted a half hour but the previous one only 2 minutes. I thought that was odd. But then it wasnt in either!
So lets say the fee was too low. Lets say I designed a client where I could put the fee too low - or always zero - is this what happens? Does the transaction alwaysd eventually get processed or does it sometimes just get left out?