Is it possible for someone to give me fake or stolen bitcoins?
How long do I wait to make sure a BTC is "legit" and truly mine?
Are you afraid that someone would give you dirty coins (i.e coins stolen from someone else)? Not much can be done about that. Stolen Bitcoins are extremely difficult to track.