Since this is a magic-heavy setting, I have to ask, where are mah mages?
'You can't also take any magic class as soulless (DUH!) don't have soul and can't use magic.' - from class choice part of voting.
In this setting, source of most of magic powers is soul. Triangle of Existence is basic magic theory in the world, nothing can exist as normal creature without three elements: Soul, mind and body.
Body itself is everything connected to material sort of things - this is why most undeads are combination of transformed body element, destroyed ('turned off') mind and soul bonded to that body. There are also undeads with mind turned 'on' and they are preety much people they were back in time, just dead... in Dragon Empire this kind of magic is called Aeromancy (instead of Necromancy, as this is connected to normal undeads) and many mages (it is preety much magocracy) have their favourite bodyguards and servants transformed into these undeads (yeah, soul MUST want to stay in the body in Aeromancy or spell will be just fucked up. And this may be dangerous, you don't want deamon enter empty, opened for any soul body as this can end bad).
Mind is very... special and unknown in Known World, as it is this what make 'you'. Memories, thinking, experience - all of these are part of mind. Without mind, you don't think, your personality is wiped out... you aren't person anymore. Mind itself is also connected to psionic powers, but these almost don't exist in Known World (I suggest you go North if you want to find them). You will had chance to get these on basic level as a monk class, but other then that, on start... I don't think so.
Soul - ah, it is what make you exist in this setting. It is binder between soul and mind, source of live force and magical powers. You probably think 'How the fuck we live after our soul was torn away form us?' Well it is simple - First, Your soul was just sucked out, not destroyed inside of you, (like souls closer to the Rift, to become souless, you really have to be lucky bastard). Second - remember four years mentioned before, when you was monster? Well, that was time when your mind and body tried to balance that what left from you. They could fail (means you would just die), partial succeed mean you would become a monster, like most of souless that left, and like in your case - success means that you get substitute of soul, but this don't make you human again. You have your memories, your experience, but you aren't exactly same person anymore. Every souless changed after they came back to sanity, sometimes only in little things like food you like, but sometimes character of each person could be totally different.
About bard - I had bard class in plan, there even is MAGICAL bard class, but it is beyond your char as it use arcane magic with music to combine them into kind of effects (Vitruoso). It is indeed based on Int, Cha and a bit of Dex.
About souless and eating + drinking - You still can eat and drink as you feel the taste and can get drunk, but you didn't have to eat if you didn't want. This however, make regeneration of wounds much faster and is good for any souless (they feed on liveforce, but it don't make them feel 'full' in psychological mean of that word. Most of them eat becouse they had to do it all of their lives and they get used to it. But about sleep - you need to sleep at least 24 hours in a week - your metabolism is much different then humans - and if you don't do that, you will get into kind of coma for around 40 hours.
Well... but you are souless after all. You fell hunger, but not exactly that you may think of - you need to suck people out of their liveforce in order to live (sucking 10 people from some part of live energy = one person sucked to death). How much people you must suck out of liveforce to live? Well... one person sucked from entire of their energy will give you enough liveforce to don't feel hunger for two weeks. This is one of reasons why so many people see soulesses as monsters (kind of vamipres). There is skill called 'Strong Will' that will make you fell 'full' after sucking one person for longer time (three weeks), but you will have to either kill people or steal energy from 10 people - they aren't exactly harmed after that, they are weaker however (like people that donate their blood, they may feel bad for two, three days).
About class - feel free to send stats, background however isn't and option. Why? First - story of your character is important part of that how people look at you, where you have possible enemies and allies and all that kind of things. You will choose your background in skills voting (there are backgroud skills section + historical things) and after that you will get whole your character story in starting update, as well as what people in cells next to you think about... well, you. (They are potential allies and companions or enemies).
About how people can tell you are souless - they just need to look at your eyes. You don't have iris (you can however still hide it under glasses or dwarven contact lenses on special order. However, any magic user can detect you will spells called 'Search: Live, Undead or special for you: Souless'. You can hide live force as well as undead part (you aren't exactly any of them) with right spell (people can cast spells on you, you can still use magical items and et cetera), but on Search: Souless (or soulless - both versions are correct) they will detect you as it is special spell. Other then that - a bit pale skin, but nothing special enough to make people figure out who you are at first glance.
EDIT: I almost forget, dang. As souless you are immune to some insta-kill spells from arcane magic (Like Touch of Dead or Word of Order - Die), but this isn't something that your char know, but you do. :D
Also, sucking people whole live energy in amount higher then one in these two weeks can unlock soulless powers. What they do? Well, some give you ability to
really suck someone soul and place it inside of your subconsciousness... what it can do there and what you can do with it? Well... find out yourself. Also it is same thing with other abilites - find them out yourself.
How you suck out liveforce - You must touch victim skin and you can start doing it. It can take around 5-10 minutes (sucking harmless part of their energy) or 10-30 minutes. (Sucking all of it). This depends where you start to steal energy (neck and parts around heart will make it faster, while legs and hands will make it much longer). Victim feel that something is stealing it's liveforce and they can protect themselfs so I suggest knocking them out first or aim on heart or neck (neck with both hands, like when you strangle someone) as it have chance to make them faint.
Using soulless powers cost you soul points (these aren't hunger points, that disappear after two weeks as you consume them with liveforce). They stack each time you suck someone above this necessary number one. They will be displayed in character sheet. (Hunger points also appear there)