On 25th of last month Worldcall started its EVDO service in Karachi. Heard that it'll be coming to Lahore soon.
State of Telecom Industry in Pakistan Affordable Wireless Broadband: EVDO Soft Launch By WorldCall
Just got their EVDO 256 package 2 days ago and at the moment it seems way better than my crappy YATEEM WiMax 1024 that literally sucks big time
At the moment i am getting pretty consistent download speed b/w 30-34KB/s & a max connectivity of 275kbps. Not bad at all i must say, though the signal strength is not consistent across the city but still i've the luxury of carrying it in my pocket and use it with any PC
Hope their service wont deteriorate over time.