Shameless plug for the UNED, as well. From what I've heard, it's very similar to FernUni: they have exam points you attend, and the rest is online and with UNED books (they used to have these hilariously Soviet-like designs).
I considered it for my studies, since my area's universities were pretty far away. They're as strict as the regular Spanish universities and you'll get the same degree.