Du findest adb an deinem von dir gewählten Speicherort in dem Ordner platform-tools.
bsp: c:/android-sdks/plattform-tools.
Um adb zu nutzen musst du unter Windows das Command Line Tool öffnen (cmd). Dann wechselst du zu deinem Ordner aus dem Beispiel also: c:/android-sdks/plattform-tools und führst dort den Befehl: adb devices aus.
Wenn du adb als Systemvariable hinzugefügt hast, kannst du es auch an jedem Ort ausführen.
Unter OSX gehst du ähnlich vor (anderer Speicherort ist logisch und das ganze via Terminal öffnen).
Nachtrag zum Nachtrag von khh
Läuft evtl. ein Antivirenprogramm oder ähnliches?
Schliesse adb.exe mal direkt über das Dienstprogramm. Kappe alle Netzwerkverbindungen zum test. Schalte die Firewall sowie dein Virenscanner aus und versuche es mit einem Neustart von Eclipse.