Whoa! Just got pocket411 running. This is exactly what I was looking for and it even uses m.yp.com as I suggested
If something like this were incorporated into Magicall, it would be a killer app.
Are there problems with running .NET CF 2 other than slow loading? Is it a bloatware memory hog?