Is gimp resolution independent? I don't know the lingo to well, but I need make logos that appeat the same at any size
GIMP is raster based, and the only real way of achieve what you want aesthetically is to use a vector. SVG format (scaleable vector graphic) is very popular. Download Inkscape and work in the vector realm and you will be happy.