It sounds like you're importing them into a folder in Marketing Activities. Try creating a folder in the Lead Database and you should be able to import your contacts into it. Save your file in .csv format and then select "Comma Separated Values" as the File Format in your Import List pop up box. Also, make sure column headings match the fields you're importing into or Marketo won't know where to put the info.
Hope that helps.