Note that unlike UL etc. there is no such thing as CE certificate, you just have to have so called "technical file" and declaration of conformity about your product available on request and ensure that your product fulfills all relevant EMC, LVD and other applicable directives. In practice, you will want to do some EMC testing to ensure that your product will meet all the requirements.
Regards,
Janne
The technical file has to contain sufficient evidence of conformity to show in court that you have taken all relevant steps to comply with the directives. Some of the standards will define what is required, for example IEC61010-1 (the standard for test and measurement)says that a company has to produce a check-list to all the points in the standard. The new version that came out last year also requires a safety hazards analysis to try to predict misuse.
EMC tests are also covered by the CE mark. Personally, I would only not test if the Unit Under Test could be proven to be no problem - which for anything more complex than a resistor in a box could be quite difficult. FCC compliance is the US body that is responsible for EMC compliance - although I believe they only regulate the emissions from your product.
As for who needs CE marking - the answer is simple. If you don't statements of conformity for your product you can't place it on the market within the European Union. If your product is found not to comply then the results could be anything from a fine to a mandatory product recall to jail time for the company directors responsible depending on the circumstances around the failure. The FCC are noted for monitoring the airwaves and have been known to issue mandatory recalls or prohibiting use of equipment in the event that it does not comply.
Your profile does not say where in the world you are so I can't be very specific, but in the UK there are recognised test houses that will do some / all the tests for you. The costs will depend on how much testing you have to do to meet the relevant standards. A day at an EMC test house in the UK costs about £1,000 depending on what equipment you are using and whether you need technician support. If you have no experience of EMC then a good technician is a MUST.
For tips and advice on EMC compliance I would suggest going to
http://www.compliance-club.com/ and checking out the articles on designing and laying out PCBs for EMC compliance.
Good luck on your new adventure.
Neil