Maybe an evergreen Ilex? Ilex crenata might be more architectural than you are looking for, but it's evergreen. I like it better when there is more than one plant, but that's just my preference. There's another holly that gets tallish without being huge. Shiny leaves without the prickles, but still has red berries. I used to visit a house that had one growing and it was an easy care plant that was trimmed up like a small tree about 8' and that's where it stayed. Pretty much was left on its own, but I don't know which Ilex it was.
