Puedes utilizar cualquiera de las tres, pero yo te recomendaría el AsyncTask y te voy a explicar porqué:
Primero te diré que en Android, el hilo principal es el que maneja la interfaz de usuario, y el sistema nos impide realizar acciones que requieran red (peticiones a servidor y esas cosas) desde el hilo principal, es por eso que se debe usar Runnable, Thread o AsyncTask.
Creo que quizá lo que mejor te sirva en tu caso es un SyncAdapter o algo que realize las peticiones de forma periódica, utilizando alarmas y Services.
Desde un Service no hace falta usar Asynctask o Runnables para realizar peticiones.
Sobre SyncAdapters no puedo ayudarte mucho, se que existen , pero apenas los he tocado y son algo mas dificiles de configurar y a vece spueden bloquearse.
Si usas Runnable o Thread, cuando quisieras modificar algo de la pantalla al terminar cada peticion o algo por el estilo, tendrías que llamar al activity que se esta ejecutando y llamar el método "runOnUiThread"(por ejemplo, myActivity.runOnUIThread(Le pasas el objeto runnable o Thread para que lo ejecute en el hilo principal).
Pero si utilizas AsyncTask, te evitas ese runOnUiThread.
Te pongo un ejemplo:
Quiero hacer la peticion A al servidor
Creo AsyncTask
muestro un diálogo de cargando
La ejecuto
La asynctask hace la peticion y obtiene un resultado.
La asynctask termina y puedes actualizar la interfaz de usuario y lanzar una nueva asyncTask (puedes poner un thread sleep al principio de cada asynctask)
Te explico como va el AsyncTask:
en el método onPreExecute: tienes acceso a la interfaz de usuario, se suele usar para mostrar diálogos para indicar que se está cargando algo
en el método doOnBackground: Este método realmente se está ejecutando en otro hilo, asi que es donde se ponen las peticiones
en el método onPostExecute: tienes acceso a la interfaz de usuario y como parámetro recibe lo que el método "doOnBackground" devuelve como resultado.
en el método onProgressUpdate: también tienes acceso a la interfaz de usuario y se suele usar cuando quieres notificar al usuario el proceso de descarga o casos similares. Se le llama desde el doOnBackground llamando al método publishProgress.
Repito que cualquier clase te vale, pero ami personalmente me gusta más en asynctask porque tiene los diferentes métodos separados para poder acceder a la interfaz de usuario.
Un saludo!