Host Name: Jumpline
Host URL: http://www.jumpline.com
MyBB Experience(Good or Bad): Excellent!
Paid Or Free: Paid

Dunno if this was mentioned yet, they're my current web host!

Host Name: Xtreemhost
Host URL: http://www.xtreemhost.com
MyBB Experience(Good or Bad): Few Little problems near the start but since working out Good
Paid Or Free: Free

Host Name: Surpass Hosting
Host URL: http://surpasshosting.com
MyBB Experience(Good or Bad): Good
Paid Or Free: Paid

Host Name: IntoHost
Host URL: http://IntoHost.net
MyBB Experience(Good or Bad): Good
Paid Or Free: Paid/Free

Host Name: 110mb.com
Host URL: http://www.110mb.com
MyBB Experience(Good or Bad): Good
Paid or Free: Free Plan w/ Paid upgrades
Storage: 5GB (free)
Bandwith: 300GB (monthly)
Ads: None forced, your own are allowed.
Scripting: PHP, XML, SSI, CGI (upgrade), Perl (upgrade), Python (upgrade)
Databases: MySQL (paid), SQLite (free)
Comments:
Great Hosting in my opinion, community forum very helpful, MySQL has been broken in the North American Servers (box13, box14, box15, box16, there pretty new) a few times, but no problems recently.

Host Name: 000webhost.com
Host URL: http://000webhost.com
MyBB Experience(Good or Bad): Good
Paid or Free: Free Plan
Storage: 150+GB
Bandwith: about unlimited (monthly)
Ads: None forced, your own are allowed.
Scripting: PHP, XML, SSI, CGI (upgrade), Perl (upgrade), Python (upgrade)
Databases: MySQL (free), SQLite (free) and many other
Comments:
Great Hosting in my opinion, community forum very helpful, no problems at all!

Didn't see this on the list but here is my host:

Host Name: Hosting24
Host URL: http://www.hosting24.com
MyBB Experience(Good or Bad): Great Experience
Paid Or Free: Paid version -- [Silver $4.84 / month] [Gold $7.84 / month]