random chars during http request

That sounds like the 605 bug. Now you have a choice:

Upgrade to IDE v1.0.1
http://arduino.cc/pipermail/developers_arduino.cc/2012-April/006444.html
or
patch the bug in your current version. Here is the report with the patch.
http://code.google.com/p/arduino/issues/detail?id=605