i used to work at 20 N. Clark (Clark and Madison) and speeds on my 3GS were similar to what you are describing at times - either slow or no data but then some days it would be great.
It was a crapshoot really, however, I would say that more often than not I would get very usable service so I think that it is worth looking into getting a replacement from Apple.