2017-10-27 Update
[NOTE: My earlier notation-focused answer, unchanged, is below this update.]
Yes. While having an octet of valence electrons creates an exceptionally deep energy minimum for most atoms, it is only a minimum, not a fundamental requirement. If there are sufficiently strong compensating energy factors, even atoms that strongly prefer octets can form stable compounds with more (or less) than the 8 valence shell electrons.
However, the same bonding mechanisms that enable the formation of greater-than-8 valence shells also enable alternative structural interpretations of such shells, depending mostly on whether such bonds are interpreted as ionic or covalent. Manishearth's excellent answer explores this issue in much greater detail than I do here.
Sulfur hexafluoride, $\ce{SF6}$, provides a delightful example of this ambiguity. As I described diagrammatically in my original answer, the central sulfur atom in $\ce{SF6}$ can be interpreted as either:
(a) A sulfur atom in which all 6 of its valence electrons have been fully ionized away by six fluorine atoms, or
(b) A sulfur atom with a stable, highly symmetric 12-electron valence shell that is both created and stabilized by six octahedrally located fluorine atoms, each of which covalently shares an electron pair with the central sulfur atom.
While both of these interpretations are plausible from a purely structural perspective, the ionization interpretation has serious problems.
The first and greatest problem is that fully ionizing all 6 of sulfur's valence electrons would require energy levels that are unrealistic ("astronomical” might be a more apt word).
A second issue is that the stability and clean octahedral symmetry of $\ce{SF6}$ strongly suggest that the 12 electrons around the sulfur atom have reached a stable, well-defined energy minimum that is different from its usual octet structure.
Both points imply that the simpler and more energetically accurate interpretation of the sulfur valence shell in $\ce{SF6}$ is that it has 12 electrons in a stable, non-octet configuration.
Notice also that for sulfur this 12- electron stable energy minimum is unrelated to the larger numbers of valence-related electrons seen in transition element shells, since sulfur simply does not have enough electrons to access those more complex orbitals. The 12 electron valence shell of $\ce{SF6}$ is instead a true bending of the rules for an atom that in nearly all other circumstances prefers to have an octet of valence electrons.
That is why my overall answer to this question is simply "yes".
Question: Why are octets special?
The flip side of whether stable non-octet valence shells exist is this: Why do octet shells provide an energy minimum that is so deep and universal that the entire periodic table is structured into rows that end (except for helium) with noble gases with octet valence shells?
In a nutshell, the reason is that for any energy level above the special case of the $n=1$ shell (helium), the "closed shell" orbital set $\{s, p_x, p_y, p_z\}$ is the only combination of orbitals whose angular momenta are (a) all mutually orthogonal, and (b) cover all such orthogonal possibilities for three-dimensional space.
It is this unique orthogonal partitioning of angular momentum options in 3D space that makes the $\{s, p_x, p_y, p_z\}$ orbital octet both especially deep and relevant even in the highest energy shells. We see the physical evidence of this in the striking stability of the noble gases.
The reason orthogonality of angular momentum states is so important at atomic scales is the Pauli exclusion principle, which requires that every electron have its own unique state. Having orthogonal angular momentum states provides a particularly clean and easy way to provide strong state separation between electron orbitals, and thus avoid the larger energy penalties imposed by Pauli exclusion.
Pauli exclusion conversely makes incompletely orthogonal sets of orbitals substantially less attractive energetically. Because they force more orbitals to share the same spherical space as the fully orthogonal $p_x$, $p_y$, and $p_d$ orbitals of the octet, the $d$, $f$, and higher orbitals are increasingly less orthogonal, and thus subject to increasing Pauli exclusion energy penalties.
A final note
I may later add another addendum to explain angular momentum orthogonality in terms of classical, satellite-type circular orbits. If I do, I'll also add a bit of explanation as to why the $p$ orbitals have such bizarrely different dumbell shapes.
(A hint: If you have ever watched people create two loops in a single skip rope, the equations behind such double loops have unexpected similarities to the equations behind $p$ orbitals.)
Original 2014-ish Answer (Unchanged)
This answer is intended to supplement Manishearth's earlier answer, rather than compete with it. My objective is to show how octet rules can be helpful even for molecules that contain more than the usual complement of eight electrons in their valence shell.
I call it donation notation, and it dates back to my high school days when none of the chemistry texts in my small-town library bothered to explain how those oxygen bonds worked in anions such as carbonate, chlorate, sulfate, nitrate, and phosphate.
The idea behind this notation is simple. You begin with the electron dot notation, then add arrows that show whether and how other atoms are "borrowing" each electron. A dot with an arrow means that the electron "belongs" mainly to the atom at the base of the arrow, but is being used by another atom to help complete that atom's octet. A simple arrow without any dot indicates that the electron has effectively left the original atom. In that case, the electron is no longer attached to the arrow at all but is instead shown as an increase in the number of valence electrons in the atoms at the end of the arrow.
Here are examples using table salt (ionic) and oxygen (covalent):
Notice that the ionic bond of $\ce{NaCl}$ shows up simply as an arrow, indicating that it has "donated" its outermost electron and fallen back to its inner octet of electrons to satisfy its own completion priorities. (Such inner octets are never shown.)
Covalent bonds happen when each atom contributes one electron to a bond. Donation notation shows both electrons, so doubly bonded oxygen winds up with four arrows between the atoms.
Donation notation is not really needed for simple covalent bonds, however. It's intended more for showing how bonding works in anions. Two closely related examples are calcium sulfate ($\ce{CaSO4}$, better known as gypsum) and calcium sulfite ($\ce{CaSO3}$, a common food preservative):
In these examples the calcium donates via a mostly ionic bond, so its contribution becomes a pair of arrows that donate two electrons to the core of the anion, completing the octet of the sulfur atom. The oxygen atoms then attach to the sulfur and "borrow" entire electrons pairs, without really contributing anything in return. This borrowing model is a major factor in why there can be more than one anion for elements such as sulfur (sulfates and sulfites) and nitrogen (nitrates and nitrites). Since the oxygen atoms are not needed for the central atom to establish a full octet, some of the pairs in the central octet can remain unattached. This results in less oxidized anions such as sulfites and nitrites.
Finally, a more ambiguous example is sulfur hexafluoride:
The figure shows two options. Should $\ce{SF6}$ be modeled as if the sulfur is a metal that gives up all of its electrons to the hyper-aggressive fluorine atoms (option a), or as a case where the octet rule gives way to a weaker but still workable 12-electron rule (option b)? There is some controversy even today about how such cases should be handled. The donation notation shows how an octet perspective can still be applied to such cases, though it is never a good idea to rely on first-order approximation models for such extreme cases.
2014-04-04 Update
Finally, if you are tired of dots and arrows and yearn for something closer to standard valence bond notation, these two equivalences come in handy:
The upper straight-line equivalence is trivial since the resulting line is identical in appearance and meaning to the standard covalent bond of organic chemistry.
The second u-bond notation is the novel one. I invented it out of frustration in high school back in the 1970s (yes I'm that old), but never did anything with it at the time.
The main advantage of u-bond notation is that it lets you prototype and assess non-standard bonding relationships while using only standard atomic valences. As with the straight-line covalent bond, the line that forms the u-bond represents a single pair of electrons. However, in a u-bond, it is the atom at the bottom of the U that donates both electrons in the pair. That atom gets nothing out of the deal, so none of its bonding needs are changed or satisfied. This lack of bond completion is represented by the absence of any line ends on that side of the u-bond.
The beggar atom at the top of the U gets to use both of the electrons for free, which in turn means that two of its valence-bond needs are met. Notationally, this is reflected by the fact that both of the line ends of the U are next to that atom.
Taken as a whole, the atom at the bottom of a u-bond is saying "I don't like it, but if you are that desperate for a pair of electrons, and if you promise to stay very close by, I'll let you latch onto a pair of electrons from my already-completed octet."
Carbon monoxide with its baffling "why does carbon suddenly have a valence of two?" structure nicely demonstrates how u-bonds interpret such compounds in terms of more traditional bonding numbers:
Notice that two of carbon's four bonds are resolved by standard covalent bonds with oxygen, while the remaining two carbon bonds are resolved by the formation of a u-bond that lets the beggar carbon "share" one of the electron pairs from oxygen's already-full octet. Carbon ends up with four-line ends, representing its four bonds, and oxygen ends up with two. Both atoms thus have their standard bonding numbers satisfied.
Another more subtle insight from this figure is that since a u-bond represents a single pair of electrons, the combination of one u-bond and two traditional covalent bonds between the carbon and oxygen atoms involves a total of six electrons, and so should have similarities to the six-electron triple bond between two nitrogen atoms. This small prediction turns out to be correct: nitrogen and carbon monoxide molecules are in fact electron configuration homologs, one of the consequences of which is that they have nearly identical physical chemistry properties.
Below are a few more examples of how u-bond notation can make anions, noble gas compounds, and odd organic compounds seem a bit less mysterious: