I agree, Heidegger is a terrible idea for an introduction to the field... I think that as far as introductions go, it's better to go for a more "academic" philosopher in style (even if ironically, Heidegger was a giant in academia and very concerned throughout his life with being and remaining so). Some of Gilles Deleuze's works about other philosophers (Spinoza, Nietzsche, Kant, Leibniz, etc.) are quite clear and precise. His own works, not so much ^^
Otherwise I like to recommend Bertrand Russell's History of Western Philosophy or the articles from the Stanford Encyclopedia of Philosophy. Oh and if you enjoy Camus, you might enjoy Kierkegaard! He's quite fun to read.