You can do exactly that as long as the other email service supports POP3. Just go into Gmail then go to Settings then go to Accounts. From then on it's fairly straight forward.
If Horde doesn't support POP3 Horde might allow you to forward all your maili to Gmail. I'm not sure though I've...