1. A non-transitory computer accessible memory medium comprising program instructions which, when executed at a wireless user equipment (UE) device, cause the UE to: perform cellular communications according to a first radio access technology (RAT); determine that cellular service according to the first RAT is not available; determine a user activity level of the UE; select a first search algorithm from at least two possible search algorithms, wherein the first search algorithm is selected based at least in part on the determined user activity level of the UE; and perform a first search for cellular service according to the first RAT, wherein the first search is performed according to the first search algorithm.