What type of file did they give you? PNG? Tiff?

For a logo, you may want to consider getting into vector format - that means the logo can be scaled to any size, big or small, without losing clarity.

Not to brag, but I'm kick but with graphics - send me your original file and a copy of your finished logo and I'll make it fantastic for you - no charge. Just PM me.