Regarding long connect times we found a very interesting problem recently:
New versions of the Oracle client include the following in sqlnet.ora:
SQLNET.AUTHENTICATION_SERVICES = (NTS)
with this present, the clients when running again some of our Oracle servers (not all) experienced major delays in logging on (also we got lots of security errors logged on the server).
Commenting this out this line resolved the problem (put a # in front of the line).
Hope this helps.