resolution isn't really an issue ... you need to create your graphics with anti-aliasing options enabled. this will gradiantly smooth the edges. check your graphic program's manual for details.
you really need a raster (opposed to vector) program for web graphics. try to get Photoshop or even Photoshop elements ... if you can't afford either, get Gimp