(If not, that's an entirely separate discussion).
Can you get your hands on a vector version?
If not, can you manage to rebuild the logo as a vector-based object?
Post the biggest version of it you have. You can use <http://www.pixentral.com> to host it for display here. Use the HTML code at the bottom of the picture after your upload displays, and ignore the "Forum" code.
You could recreate that as an infinitely scalable vector object in about 10 minutes or less. Illustrator is the best and easiest tool for the job, but it can be done pretty easily in Photoshop.
THAT'S the best way to go.