Yeah, there are some printers which are not compatible with Macs and even more which don't print wirelessly. You may have a better chance with the more expensive or multifunction ones. If you figure that you need to buy a new one, be sure to ask these two questions:
1. Is it compatible with Macs?
2. Does it support wireless printing?
I had a HP multifunction which supported Macs and wireless printing - it was really cheap too but they don't make them anymore...