Singlet and other entangled states
I think you’re getting confused by the singlet state. This is the state $\frac{1}{\sqrt{2}}(|10\rangle - |01\rangle)$. This is a special state because it has an overall spin quantum number $s=0$, from which other interesting properties arise. For QC, the most interesting properties about this state have to do with expectation values. For an example look at this answer.
However, the singlet state is not the only entangled state. You can define entangled states as those for which you can know everything about the composite system but nothing about the individual parts of it. In other (more mathematical) words, those states that cannot be expressed as product states.
Take a look at the Bell states, they are the maximally entangled states for two qubits. The first Bell state, $|\Phi^+\rangle$, is the one you mention in your question.
Another, very simple, way of think about entangled states is by thinking of states in which the result of measuring one qubit tells you something about the other qubit(s) (see below). This relation doesn’t necessarily need to be an inverse relationship like in the singlet state.
Classical and quantum correlation
As @Adam Zalcman pointed out in the comments, “the result of measuring one qubit tells you something about the other qubit(s)” can also apply to separable states like $\frac12|00\rangle\langle00|+ \frac12|11\rangle\langle11|$. This last state is a mixed state, not an entangled state. What it is saying is that the only information we have about the system is that it is in the $|00\rangle$ or $|11\rangle$ state, each with $1/2$ probability.
In this case, measuring a $0$ in one qubit will tell you the second qubit is also $0$, and the same for $1$. However, this doesn’t mean the state is entangled. The correlation arises from our ignorance about the system, and it is therefore a classical correlation, not a quantum correlation like with entangled states.
For some more on mixed and entangled states, check out this answer from Physics.SE.