Create a character page:

1. To get started, type your character's name into the box that says "Search this wiki" in the sidebar.
2. The wiki will ask you if you'd like to create the page (unless someone already took the name). Click the "create" link.
3. Choose the "Savage Worlds PC" template from the drop down.
4. Click the "EasyEdit" button and start typing!

Normal method:

1. Pick a race. Humans get one free Edge.
2. Attributes start at d4. Raising a die type costs 1 point. You have 5 points.
3. 15 points for skills. Opening a skill at d4 is 1 point and 1 point up to the linked attribute. After that it's 2 points per die type. We don't use the Guts skill.
4. Charisma is 0 + Edges or Hindrances.
5. Pace is 6, modified by race, Edges and Hindrances
6. Parry is 2 + 1/2 Fighting skill.
7. Toughness is 2 + 1/2 Vigor + armor.
8. You may take up to 2 Minor AND 1 Major Hindrance. Each Minor gives you 1 point to spend, Major 2.
   
9. For 2 points: gain another attribute point or take another Edge.
10. For 1 point: gain another skill point or double starting funds.
11. Starting gold is 500, buy gear at Ye Olde Shoppe.
    

Follow the instructions in Savage Worlds: Explorer's Edition* or in the Test Drive rules. Fantasy races, professional edges (ie classes) and other goodies are in the Wizards and Warriors (this link appears to be blind) supplement. Also check out the SW Combat Survival Guide.

Wicked Fast Method:
If you don't have time to read things like "rules" and "words", this pdf will let you checkbox your way to a PC in five minutes flat: convention character creation guide.

* If you have the Core Rules Revised, here's a forum thread with all the changes between the editions. SW:EX supersedes previous editions of the rules.

There are tons of free conversions at Savage Heroes, and probably some more at the Savage Worlds site, if you don't see something you need.