I have a Lenovo S220, a China only phone not appreciably smaller than a Samsung Note. It fits just fine into the front pockets of all of my jeans and cost 2000 Yuan which is a little over $250. If you're male you should not have any problems finding a phone that fits your criteria unless you demand a “free” phone. Even some women's clothes have suitable pockets.