If going for an android device, considering your needs for privacy you may want to look for one compatible with Replicant or Cyanogenmod. But pay attention to the details, some devices are said to be compatible with these firmwares but some annoying bugs may remain (eg GPS malfunction).