as someone who does a lot of logos, here is my advice. (well, my real advice would be to hire someone, but you apparently don't think that a good, well designed logo is a good investment in your company, so i'll move on from that)
the name "The Pink Poodle" is a very literal word describing a dog. Everyone will get that, so i would stay away from other dog references in the logo. Focus on what your company actually does, and if you can, focus on what makes your company different. Think of things that represent grooming. Are you hi-end grooming? are you reliable and or fast? Do you use some special soap, shampoo, grooming technique? Figure out what you ACTUALLY do, and then design a logo around that idea. That doesn't mean be literal about it, it's ok to be abstract. Also, start with a pencil and a peice of paper. Get some ideas, if you can't draw, that doesn't matter. Atleast throw down ideas, phrases, quick, dirty, raw sketches. Put everything down that comes to mind. Then figure out what it all means, and design a logo.
Now, a marketing breif, company profile and some real skill would help you a WHOLE lot, but i don't know enough to know if you have any of that, so...good luck!
-je