It's purely a wireless bandwidth issue, so changing what does routing to the internet won't affect this.

One solution would be to use a card like this in the PCMCIA slot the Titanium has. That way, it can run at 802.11g speeds, and also probably have better reception with the antenna outside the body of the case.