> Are we even looking for life at much different scales of size or time?

Yes, see: http://www.xenology.info/Xeno.htm