Not being able to revive is probably your single biggest issue at the moment. A character who starts with a resurrection ability is going to be joining your party as part of the story reasonably soon, but one resurrecting character doesn't really cut it.
There should be three characters you can recruit at this point who already have a reviving ability learned. I should probably point out at this point that I've only played the PC version, and so if you're on the 360 this may or may not be accurate.
Anyway the characters with reviving abilities already learned are:
Gabriel - Available in Celapelais. You need to complete two quests from a guy with a funny mustache in the tavern and then he'll become available for recruitment. He's a decent fighter, and he starts with Vivification Herb.
Darien - Available in Elysion. He's the funny looking Qsiti in the tavern with a quest for you. Complete the quest he gives and he'll be available for recruitment. Starts with Vivification Herb, quite a bit of HP, and some decent combat arts, but he's pretty naff in the long run. He's also tremendously annoying. Still, he's useful in the short term so long as you can put up with him.
Gaou - Available in Baaluk. Doesn't require any quests to pick up, just head for the guild and hire him. Really strong, starts with lots of Power Grip sword arts, and knows Hartshorn right off the bat. Great character overall.
There are probably some generic leaders and soldiers that know them too, but I pretty much never use those guys. But if you check you'll probably find at least a couple.
You can also get your current guys to learn some rezzing skills by leveling up some of their arts. The main three to try to learn are, in order from easiest to hardest:
Vivification Herb - By far the easiest to learn. It's the second Herbs ability, so just have any character with Restorative Herb use it a bunch and they'll learn it in short order. This'll be your go-to revival ability for most of the game.
Kiss of Life - This is a high-level Remedies ability. Takes a while to learn, but since Remedies are wonderfully spammable pretty much everybody with the skill tree will learn it eventually. It does take a hefty chunk of AP to cast, though, so keep that in mind when it's the only resurrection ability a Union has.
Hartshorn - The penultimate Lotions ability. Lotions are excruciating to level up. The first Lotions ability, Antivenin, can only be used when Unions are poisoned, so it can't be effectively leveled up without picking your battles carefully and intentionally dragging them out to maximize poison exposure. Fortunately the second Lotions ability, Eye Cream, is a generic healing ability for some inexplicable reason, which increases the speed at which you can level the skill tree up considerably. Still takes a while to learn even after you've cleared the dreaded Antivenin hurdle.
There are two more reviving abilities, Vivification Tincture and Second Chance, but they're higher level arts in Herbs and Remedies, respectively, and essentially function as improved versions of Vivification Herb and Kiss of Life.