In the past I've not had a cool enough smoker, just one of those red electric keg type units.
So I would grate the cheese on a large hole box grater and put the cheese on a deep dish pie pan and smoke it until it melted. Them I'd put it in the fridge to harden a bit.
I used the smoked cheese to make Webber Kettle Quasadias.
Take two large flour tortillas, spread grated smoked cheese in a thin layer keeping the cheese about two inches from the edge of the tortilla. Spread a few tablespoons of smoky salsa over it, moisten the bare two inches of tortilla with water and lime juice and cover with a second tortilla pressing the edges to seal well. Grill in the kettle until nicely colored on each side, extra points for getting the grill marks to make an X patten.
Cut into pie shaped wedges and serve with hot sauce and beer.
ETA:
Now that I have a real heavy iron smoker, I'd approach it a little differently, trying to keep it cool enough not to melt the cheese and smoke it a lot longer.
efxguy