For English speaking people mainly, but also for all foreign people, you will find accommodations and jobs in FUSAC (France-USA Contacts), a free newspaper that you will be able to find in all the English shops (e.g. WHSmith, by rue de Rivoli, near Place de la Concorde).
If you are looking for cheap accomodation you may consider sharing with someone. It's very popular in Paris.