Actually, the hotels I'm looking at now are:
Four Points by Sheraton St. Paul Capitol
Radisson Riverfront Hotel St. Paul

with the Sheraton being substantially cheaper...

I can also try the Best Western Kelly Inn and was thinking of trying the St. Paul Hotel via Priceline.

Thoughts?

Thanks!