Updating from iOS 4.x without iTunes
While iOS 5 does, indeed, support iTunesless software update, previous versions don't, which is your case. 

Therefore I suggest you to go to any Apple Store, which will certainly help you with your issue, or try any other Apple Retailler.