Here is an example showing that $k > \frac{3}{4}$. Recall that given a ring $R$, a ring $S$, and an $(R, S)$-bimodule $M$, there is a triangular ring whose elements can be written formally as
$$\left[ \begin{array}{cc} r & m \\\ 0 & s \end{array} \right]$$
where $r \in R, m \in M, s \in S$ and multiplication is matrix multiplication. An element written as above is idempotent iff $r, s$ are idempotent and $m = rm + ms$.
Let $R = S = \mathbb{F}_2^n$ and let $M = \mathbb{F}_2$ with $R, S$ both acting on $M$ by multiplication by the first coordinate. The resulting triangular ring has $2^{2n+1}$ elements and is not commutative. $2^{2n}$ elements are diagonal, and all of these are idempotent. The non-diagonal matrices are idempotent iff their diagonal entries $r, s$ have different first coordinates. There are $2^{2n-1}$ such matrices, so in total
$$\frac{2^{2n} + 2^{2n-1}}{2^{2n+1}} = \frac{3}{4}$$
of the elements of this ring are idempotent.
Edit: Here are some quick observations. All rings are unital. (I wouldn't need to point this out except that the Wikipedia article doesn't make this assumption, so a cursory examination of that article will appear to contradict what I write below.)
Lemma: Every finite ring is a direct product of finite rings of prime power order.
Proof. Let $R$ be a finite ring. The underlying abelian group of $R$ is the direct product of its Sylow $p$-subgroups as a group. Let $a$ be an element of $p$-power additive order and let $b$ be an element of $q$-power additive order, where $p \neq q$ are distinct primes. Then $ab$ has both $p$-power and $q$-power additive order and hence $ab = 0$. On the other hand, if $p = q$ then $ab$ has $p$-power additive order. So $R$ is also the direct product of its Sylow $p$-subgroups as a ring. $\Box$
Since the density of idempotents in a finite ring is multiplicative under direct product, it follows that to look for rings where the density of idempotents is as large as possible it suffices to restrict our attention to rings of prime power order.
Recall that in any ring the smallest subring containing the unit (the prime subring) is $\mathbb{Z}/n\mathbb{Z}$ for some uniquely determined natural number $n$, the characteristic of the ring.
Lemma: $\mathbb{F}_p$ is the only ring of order $p$ for $p$ prime.
Proof. Let $R$ be a ring of order $p$. Then $R$ must have characteristic $p$. $\Box$
Lemma: $\mathbb{Z}/p^2\mathbb{Z}, \mathbb{F}_{p^2}, \mathbb{F}_p[x]/x^2, \mathbb{F}_p \times \mathbb{F}_p$ are the only rings of order $p^2$ for $p$ prime. In particular, every ring of order $p^2$ is commutative.
Proof. Let $R$ be a ring of order $p^2$. Then $R$ has characteristic either $p$ or $p^2$. In the latter case it can only be $\mathbb{Z}/p^2\mathbb{Z}$. In the former case it is an algebra over $\mathbb{F}_p$. Let $x \in R$ be an element not contained in the prime subring. Then the elements $ax + b, a \in \mathbb{F}_p^{\times}, b \in \mathbb{F}_p$ are also not contained in the prime subring (since if they were then so would $x$), from which it follows that every element of $R$ can be written uniquely in the form $ax + b$. In particular, $x^2 = ax + b$ for some $a, b$. This polynomial is either irreducible, reducible with two distinct roots, or reducible with a repeated root, which gives $R \cong \mathbb{F}_{p^2}, R \cong \mathbb{F}_p \times \mathbb{F}_p$, and $R \cong \mathbb{F}_p[x]/x^2$ respectively. $\Box$
Corollary: Let $n$ be a cubefree positive integer (a positive integer not divisible by the cube of any positive integer greater than $1$; equivalently, a positive integer whose prime factorization has only exponents of $1$ or $2$). Then every ring of order $n$ is commutative.
It follows that the smallest possible order of a noncommutative ring is $8$; above and in the comments the example $\left[ \begin{array}{cc} \mathbb{F}_2 & \mathbb{F}_2 \\\ 0 & \mathbb{F}_2 \end{array} \right]$ has this order. More generally, we should restrict our attention to rings of order $p^k$ for $p$ prime and $k \ge 3$.
Edit #2: More observations.
Lemma: Let $R$ be a ring of odd order. Then at most half of the nonzero elements of $R$ are idempotent.
Proof. Let $a$ be a nonzero idempotent element of $R$. Then $a^2 = a$, hence $(-a)^2 = a^2 = -a \neq a$ (since $a$ cannot have additive order $2$), hence $-a$ is not idempotent. $\Box$
Corollary: Let $R$ be a noncommutative ring of odd order. Then the proportion of idempotent elements of $R$ is at most $\frac{14}{27}$.
Proof. By the lemma, the proportion of idempotent elements of $R$ is at most
$$\frac{ \frac{|R| - 1}{2} + 1}{|R|} = \frac{1}{2} + \frac{1}{2|R|}$$
and by previous results, a noncommutative ring of odd order has order at least $3^3 = 27$. $\Box$
Since we already have an example where the proportion of idempotent elements is $\frac{3}{4}$ it follows that we should restrict our attention to rings of order $2^k$ for $k \ge 3$.