Ok, I've this figured out.

1) Replace /System/Library/PrivateFrameworks/AppSupport.framework/Default.phoneformat with the file you linked to

2) Edit the /System/Library/Frameworks/UIKit.framework/PhoneFormats/UIMobileCountryCodes.plist to include <key>001</key>string>pk</string> if you're using turbosim in Pakistan

[Install the CallerID and Format Fixes for 2.2 in Cydia->Localization (Repository: iSpazio) if the above 2 steps don't work]

Reboot and you're done!!

edit: btw, check out iPhoneBrowser, it accesses your iPhone over USB and doesn't need your PC to be connected to the same wireless connection.