Yes, these "tensors" are called "spinors" for $k=1/2$ or perhaps "spintensors" for $k\in{\mathbb Z}+1/2$ but they satisfy the very same algebra you wrote. It is somewhat misleading to ask about "a simple example". There's just one example – the example or the solution – for each value of $k$, up to the choice of a basis and up to the freedom to pick a greater degeneracy. And you have actually written it down.
The collection of $k=1/2$ operators is $2k+1=2$-dimensional and it's known as the spinor. The allowed values are $q=+1/2$ and $q=-1/2$ and your formulae actually describe the exact form of all the commutators for $k=1/2$ as well as any other allowed value of $k$ (integer or half-integer-valued).
Spinors are essential to describe elementary fermions, including electrons, neutrinos, and quarks (and even protons, neutrons, and all other composite spin-1/2 particles). These may be viewed as "many examples" but the maths how the $\vec J$ generators commute with the spinorial objects is exactly the same in all cases.
The reason why one can construct tensors with a "half-integer number of indices" is that the group $SO(3)$ of rotations, generated by the angular momentum, is isomorphic to $SU(2)/{\mathbb Z}_2$. The quotient by ${\mathbb Z}_2$ means that one only allows integer spins. However, if one allows representations of the whole $SU(2)\sim Spin(3)$, one also allows representations (and tensor operators) that change their sign after rotations by 360 degrees and they correspond to $k$ which differs by $1/2$ from an integer.