Har en gif-bild med transparant bakgrund som jag vill använda på en sida med svart/mörkgrå bakgrund.

Problemet är bara att gif-bilden blir taggig och ful mot den mörka bakgrunden. Mot en ljus bakgrund är det inga problem.

Hur kan jag lösa detta problem?

Ja, jag har Photoshop.

Gör om bilden å lägg in svart/grått direkt på bilden med samma färgkod ?

Bakgrunden är "fadeande" mellan grått och svart så det blir svårt.

Har även testat att bara ta "paint bucket" och färglägga den transparanta bakgrunden med svart men den färlägger inte allt utan det verkar som det är nån vit kant runt objektet som inte färlägs och det ser hackigt ut.

1. Ta bort bilden
2. print screen
3. Sätt dit bilden å rita upp vilken del av printen som går vid bilden
4. kopiera in den fadade delen på bilden, antingen med layer (avancerat) eller på annat sätt..

Om det är "fast" fadande alltså och inte statiskt (tids eller bredd/höjd beroende).

Gör om bilden och spara den som PNG istället (PNG 24 i Photoshop).

IE gillar inte semitransparenta bilder dock så du kommer behöva lägga in (ännu) ett IE-hack.

Som dAEk säger eller manipulera bilden med designen.

Grundläggande photoshop: Innan friläggning, använd en bakgrund av samma färg som den bakgrund den frilagda bilden kommer att publiceras mot.
Photoshopskolan, frilägga bilder