A key part of the story here is that a $C^*$-algebra whose self-adjoint elements all have finite spectrum must be finite-dimensional. Martin Argerami gave a reference which implies this result by way of several more general results in the context of Banach algebras. However, I decided to write up an account specifically for the $C^*$-algebra case in order to take advantage of the simplifications this context has to offer.
Claim 1: Suppose $A$ is a unital $C^*$-algebra all of whose self-adjoint elements have one point spectrum. Then $A$ is one-dimensional.
Sketch: Use functional calculus to show every self-adjoint element is a multiple of $1_A$, then use the fact that every $C^*$-algebra is the span of its self-adjoint part.
Claim 2: Let $A$ be a $C^*$-algebra in which every self-adjoint element has a finite spectrum and let $p$ be a nonzero projection in $A$ such that the "corner algebra" $pAp$ is not one dimensional. Then, one can write $p=p_1+p_2$ where $p_1$ and $p_2$ are nonzero, orthogonal projections.
Sketch: Working inside $pAp$, whose unit is $p$, the previous claim gives a self-adjoint element whose spectrum is a finite set with at least two elements. Now use functional calculus.
Claim 3: Let $A$ be unital $C^*$-algebra all of whose self-adjoint elements have finite spectrum. Then there exist nonzero, pairwise orthogonal projections $p_1,\ldots,p_n$ summing to $1_A$ such that each of the corner algebras $p_iAp_i$ is one-dimensional.
Sketch: If $A$ is not one-dimensional, subdivide $1_A$ into two projections. If either of the new projections does not determine a one-dimensional corner, subdivide again. This process must eventually terminate and give a decomposition of the desired type. Otherwise, we would have an infinite collection of pairwise orthogonal projections in $A$ which could then be used to embed a copy of $c_0(\mathbb{N})$ into $A$ leading to self-adjoint elements of infinite spectrum, contrary to assumption.
Claim 4: Let $p$ and $q$ be nonzero, orthogonal projections in a $C^*$-algebra $A$ satisfying that $pAp$ and $qAq$ are one-dimensional. Then $qAp$ and $pAq$ are either both one-dimensional or both zero.
Proof: Since $(qAp)^* = pAq$, it suffices to look at $qAp$. Fix any nonzero $a \in qAp$. By the $C^*$-identity, $a^*a \in pAp$ and $aa^* \in qAq$ are nonzero. Since $pAp$ is one-dimensional, up to rescaling $a$, we may assume $a^*a=p$. But then $a$ is a partial isometry, so $aa^*$ is also a projection and, being a nonzero projection in $qAq$, is equal to $q$. The identities $a^*a=p$ and $aa^*=q$ show that $x \mapsto ax : pAp \to qAp$ and $x \mapsto a^* x : qAp \to pAp$ are mutually inverse bijections, and the result follows.
Claim 5: Let $A$ be a unital $C^*$-algebra and let $p_1,\ldots,p_n$ be (necessarily orthogonal) projections satisfying $1_A=p_1 + \ldots + p_n$. Then, $A$ is the internal direct sum of the spaces $p_i A p_j$ where $1 \leq i,j \leq n$.
Basically, each element of $A$ can be thought of as a "matrix of operators" with respect to this partition of the identity.
Final Claim: Let $A$ be a $C^*$-algebra all of whose self-adjoint elements have finite spectrum. Then, $A$ is finite-dimensional.
Proof: First unitize $A$ if necessary (which does not affect the spectra of any of its elements). Then combine Claims 3, 4 and 5.
Best Answer
For a "matrix-like" example, you can take UHF$(2^\infty)$. It's simple and it has a unique tracial state.
But there are lots of examples of different kinds. If you take any infinite discrete group $G$, you can form $C_r^*(G)$, the reduced C$^*$-algebra (i.e., the C$^*$-algebra generated by the left-regular representation). For any $G$, this always has a faithful trace, namely $$\tau(x)=\langle xe,e\rangle,$$ where $e$ is the vector induced by the unit of $G$. And, for many groups, $C_r^*(G)$ is simple. The free groups, for instance So $C_r^*(\mathbb F_n)$, $n\in\mathbb N$ are examples of infinite-dimensional, simple C$^*$-algebras with a faithful trace.
Among many, $G$ above could be any of