In making coffee with a French press, I've come to appreciate some finer points about coffee:
1. I prefer a lower strike temperature and a longer extraction (over a hotter strike temperature and a shorter extraction). It's less bitter, much smoother, and brings out the flavors of the coffee much better.
2. DEFINITELY keep water away from coffee when said water is >180°F.
3. Crush coffee beans with a burr mill grinder. Don't use a whirley-blade grinder or the coffee will be too bitter and the flavor won't be smooth. If you must, you'll be better off buying preground beans than using the wrong kind of grinder. Use crushed beans immediately.
4. If you want to see what character the coffee will contribute to your beer, make coffee the same way you will in your beer, and stick it in the refrigerator. If you don't like how it tastes cold, it won't taste good in your beer.
5. Search out the good stuff. There are few things I hate more than bad coffee beans. The best place to buy coffee in my opinion is directly from a local coffee roaster. The second best place to buy coffee is from a local coffee shop that has high bean turnover. Secondly, look for beans that have the character you want in your beer. You'll probably want smooth flavors and low acidity.
6. Never boil coffee, try to reheat it, or keep it warm. You drive off all the delicious aromatics and end up with a flavorless, bitter beverage. Which is disgusting.
So to answer your question, I would add the coffee a few days before bottling to taste. That way, you'll have the maximum amount of coffee aromatics present and you'll give the yeast a chance to ferment out the tiny sugar content you just added. I would add coffee prepared properly in a french press as opposed to beans because it allows you to control the amount of coffee flavor (impossible to over extract), ensures a good coffee flavor (as opposed to a bad coffee flavor), won't cloud your beer with bits of coffee grounds, and is probably the easiest way of doing it.