Ten odkaz s ikonkou a bez ní může být v podobě jako zde uvádí Kráťa. Pouze ten s ikonkou bych ještě doplnil o popisek a rozměry toho obrázku do podoby např.

<a href="http://www.tvoje-stránka.cz" target="_blank" title="Stránka o něčem"><img src="http://www.tvoje-stránka.cz/nějaká-složka/ikonka.gif" alt="Stránka o něčem" border="0" width="88" height="31"></a>

Já bych netvrdil, že je důležité webmastery donutit aby si tu tvoji ikonku nebo odkaz dali na svoje stránky ale spíše je přesvědčit aby si to tam dali. Je proto dobré na svojí stránce udělat podstránku s výměnou odkazů a ikonek a nabídkou takové výměny. Pak hledat na různých stránkách takové podstránky a nabízet jim tuto výměnu. Né každý ale o tuto výměnu s tvojí stránkou bude mít zájem. Někteří si vybírají stránky pro takovou výměnu pouze podle zaměření stránky nebo výše různých ranků. Pak je ještě dobré hlídat jestli protistrana tvůj odkaz nebo ikonku má stále umístěnou na svých stránkách, protože někteří to s časem odstraní. Na to je velmi dobrá služba na http://www.kontrola-odkazu.cz a je zcela zdarma.
Na tu výměnu odkazů a ikonek jsou různé názory. Já si myslím, že to nějaký třeba malý význam má.
Taky je dobrá zde zmíněná registrace do různých katalogů (vyhledávačů). Do mnohých z ních se dá stránku zaregistrovat najednou např. prostřednictvím http://odkaz.pridat.eu nebo jiných podobných služeb, ale nevím nakolik jsou tyto služby spolehlivé.