If the settings are correct in iChat (logged in, and not set to invisible, and not set to visible only to selected people), and people still can't see you, restart - or quit - imagent process. (With Activity Monitor or Terminal)
For some reason imagent has recently been acting all wonky with 10.7 here as well, and killing the agent always does the trick.