it may have been a little off the derech eretz but you are certainly allowed to shop for a better price, even if it means buying from a non-Jew.
to say it in the store is a bit of ill-manneredness i think but i wouldnt say it was wrong. it certainly does not go against Halacha