Fawful's HD Paper Mario Sprites

[Chris2Balls [:B]]

Yes, you can set a raster image as a background, may it be in Illustrator or Inkscape.
As for the tools, you're making lines and shapes made up of points. Two points = segment ; pull its handle, it becomes a curved segment (think of a Bezier curve). So you keep building your shape point after point.