Unfortunately, if its an extremely low res picture, there isn't a lot you can do to sharpen up the picture. You can't really add detail that doesn't exist in the original. But, first thing I'd try from Graphic Converter would be the Effect-> Sharpen Edges. It will present you with a slider that lets you see how the effect will look.
Other than that, just start playing with menu items that look like they might work (and Undo any changes that don't seem to work well). Short of sending the picture to someone else to enhance for you, there's not much other advice I can give you besides just start playing with GC's tools and see how good you can make it look.