Re: Small Garden..Mason the way?
Sounds like a good plan to go with native bees.
If you want cheap then just make or buy some nesting tubes or blocks and put them up before the fruit trees bloom in your area. Bees will find them if you offer them tempting nesting sites. Make sure there is water and a little mud nearby, and have the blocks a bit protected from rain and facing the warm sun. You need to do some homework to figure out what kind of nesting sites you want to go with. Look on this forum for the thread called Resources and read through some.
If you want CHEAP then you won't be buying any cocoons, but rather just making nest sites and trying to attract some bees in your neighborhood, which is not that hard to do if your nest boxes are pleasing to them. Easier than catching honeybee swarms.
The little bee returns with evening's gloom,
To join her comrades in the braided hive... -Tennyson