Okay, looks like this was mostly an SELINUX problem. I made the following SELINUX changes:
setsebool -P samba_export_all_rw on
chcon -t samba_share_t /storage/samba/
I'm not sure if the chcon at the end was necessary. It was only after the setsebool that I was able to get it to work, at least from my linux client.
Also, I had to comment out the line "smb passwd file = /etc/smbpasswd." Why that is still has me confused.
Current smb.conf file is:
1 # Samba config, GAAAHAHAHAH
5 workgroup = WELLS
6 #netbios name = firegate
7 security = user
8 #smb passwd file = /etc/smbpasswd
9 encrypt passwords = true
13 path = /storage/samba
14 comment = Wells Storage
15 guest ok = no
18 ## SELINUX Changes that were made before this worked ###
19 # chcon -t samba_share_t /storage/samba
20 # setsebool -P samba_export_all_rw on
Heading out right now. When I get back home, will test things out on my windows client to see if it works there.