Don't listen to any of these answers, you have already said its black smoke so i don'y know why these people are giving you all the answers for bluse smoke problems. its either a problem with your fuel pump or injectors. If you have problems with starting up even when warm then its most likely the pump,if you do not then its probably just the injectors.
Roy, July 2009