Alot of people complain about the USB power problem with a 2.6 Kernel because they fixed a "bug" where you are supposed to shutdown the device if it draws too much current
it was introduced about 2.6.12 i belive and tripped up a couple of people, you normally dont see it at all however if you use the actual VT rather than xterms and you have cheap hardware you will get messages that clog up the display (and require a full screen refresh, not ncurses "optimised" refresh, whatch out for ncurses programs.)
my data plan at the moment is 1GB per month with 10c per MD over the limit for $29 AUD a month. fully unfiltered, no shaping (incedenttly its the three network) everyone at the store says they uses skype and didnt get it why i laughed at them its anoethr $10 AUD for 2GB which i consider resonable, the closest competitor charges 4x for a much worse "buisness" plan
anyway p2p works, but i have never used the standard ports and rotate them on a regular baisis voip works and so does imap with TLS and of course ssh i plan to give openvpn a go next, some ISP's shape thier ports to stop you downloading linux, not because of this "piracy" thing
there is a hardware mod for those who can solder to bump up the power from 200ma to 500ma out the USB port, no ill effects on the Z were observed aport from lower battery life because the device draws more current.
otherwise get a 1m or 10m dongle rather than a 100m which i suspect is the problem here, also try and get a 2.0 dongle and take advantage of EDr and bursting to reduce transmit power
hardware wise you have 2 ways to do it, bluetooth internally (i am assuming an external dongle isnt for you) or a bluetooth CF card (not sure if you use the CF slot)
i would say get a slimline CF slot or if you are willing to lose the usb client get your soldering iorn out and put a buletooth dongle intrenally, or if you are fealing more tricky, take a usb mini A socket, and replace the socket on the dongle so the adaptor can plug right in without a cable
shell scripts avalible seprettly (to launch connection when plugged in)