Here’s a vector graphic (SVG). I’m no expert, so it may not be optimal, but it should work for the most part.
http://www.shalhoon.com/bitcoin.svg
(You may need to right-click and “Save As…” if your browser thinks it knows how to display it).
Re: New icon/logo
Figures: Bitquux