Next we find the Dark Angels. These guys are not good allies. They just aren't. Don't do it. These are less good than Templar. No, really. All you'll get is a worse tactical or scout squad, with a worse little bird (the Nephilim Jetfighter or the Darktalon). I guess there's white or black knights, but you can get FnP terminators, so the white ones aren't that special. And the black ones are only interesting because of the rad grenades, which combine nicely with furious charge marines, but ultimately they're about the only thing you'll be looking at here. I wonder why Dark Angels are such terrible allies? It's like they've got this horrible secret they're afraid of sharing...
Then there's the Grey Knights. They're neat if you need to hate MCs and daemons, but outside of that, they're expensive, which sucks because you're expensive too (fast vehicle tax, Sanguinary Priests). There's some cool Land Raider or Storm Raven combos here, focusing around a lot of assaulting, because who doesn't love troop terminators. Past that, you can go for Coteaz and put a lot of rhinos and razors on the table for pretty cheap, and drown your opponent in a hail of midrange firepower, and since your primary is blood angels, you don't have to worry about your henchmen getting instantly mulched is assault.
And then there's Sisters of Battle. Sisters work better as allies than as a primary detachment, due to the present nature of faith points. So, slam everybody into rhinos and let the sisters provide you with all the skrimish-y close in fire support your assault dudes need to crash over the unrighteous. The biggest hurdle here is that the sisters models are old and they show it. So, this is an option worth examining for those among us who have these relics, but probably not worth it to those among us who would have to buy in to the army.
Moving right along, we find ourselves confronted with the Codex Astartes. These guys are awkward allies for the most part, since Blood Angels aren't super divergent. Blue does offer you a few things though. Null Zone is great (while we have it), and blue offers you the best tactical squad in the game (Combat Tactics for the win!). There's also the option for scoring Sternguard, the new and improved Thunderfire Cannon, and the Storm Talon. Don't forget access scouts, with or without Telion. These guys compliment one another and play off each other's strengths very well, but it's not always optimal or intuitive, given the "codex creep" parallel nature of the pair.
Our final allies option is the Tau. These guys aren't unlike C:SM or Imperial Guard in that they provide a mostly potent fire base to hang out at home with. Fire Warriors are pretty great, and they're awfully cheap. They can also bring a Riptide, choice of hammerhead or broadsides as your list needs, a decent enough flier, and even the option for suit troops. All of these are pretty appetizing, due to the versatility of the tau arsenal. As an ally, the armory will really stand out, not only with flexibility between matches, but also in how it helps cover specific weaknesses in the list construction phase.
So, there you have it. A plethora of ideas to get you started and help you examine how to make your red marines either more elite, or more points efficient. Just make sure that you know what Blood Angels list you want to play before consulting the matrix, as the choice can radically shake up what you may want from allies.