Well, just start with drawing a general shape of the continent and the major land features, like mountains and rivers. There's some great tutorials for The Gimp on this forum.

Feedback and tips are easier to get when you have posted your first work in progress, so just throw something at us.