Sambotey,
Если работать с HTTP протоколом - заголовки там должны быть :-) иначе это уже не тот протокол будет...
Насколько я знаю, для Java есть достаточно много библиотек для работы с этим протоколом (достаточно использовать их, и проблема решится).
В этом случае, если переменные не сложные (скаляры) - их значения можно помещать прямо в заголовок (что-то вроде X-My-Variable: some-vvalue)
Если же нет желания использовать библиотеки - нужно менять протокол общения (на простое соединение по сокету, xml-rpc, soap). Что опять-таки повлечет использование дополнительных библиотек
