What I don't understand is the formats in which logos come in. What should I be looking for if I want a simple logo for business cards, letterhead, presentations etc.?

Are you looking for 2...